J - Jugando con joyas

Time limit: 3 seconds
Memory limit: 256 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++11 5.1.0 ...

Alice y Bob están jugando un juego con algunas joyas irrompibles. Inicialmente hay algunas pilas de joyas, y se turnarán para dividir una pila. En cada turno, un jugador debe elegir una pila con más de una joya y dividirla en al menos dos pilas de tamaños iguales. Alice hace el primer movimiento, y el jugador que no pueda hacer una movimiento válido pierde. ¿Quién ganará el juego si ambos juegan de manera óptima?

Input

La entrada contiene dos líneas. La primera línea contiene un entero $n$ $(n \leq 10000)$, que es el número de pilas. La segunda línea contiene $n$ enteros $a_1, a_2, ..., a_n$ $(a_i \leq 10^9)$, dando el número de joyas en cada pila.

Output

Para cada caso de prueba, imprima $\texttt{"Alice"}$ si Alice ganará o $\texttt{"Bob"}$ si no en una línea.

Sample test(s)

Input
2 3 15
Output
Alice
Input
3 3 5 15
Output
Alice
Input
4 3 5 15 21
Output
Bob