Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

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?

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.

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