|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #33Ended |
J - Jugando con joyas
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
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