H - Un juego especial

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, Kotlin, C#
Time & Memory limits: (details)

Dos amigos están jugando con $N$ pilas de piedras. Al inicio del juego ambos se ponen de acuerdo en la cantidad de piedras que tiene cada pila. Después ambos jugadores van turnándose alternadamente hasta que no puedan hacer más movimientos. En un turno un jugador selecciona una pila y elimina una cantidad de piedras de la pila. La regla especial es que no se pueden repetir movimientos en una pila. Por ejemplo, si un jugador elimina dos piedras de la primera pila entonces ninguno de los dos puede volver a quitar dos piedras de esa pila, pero sí de otras. El primer jugador que no puede hacer ningún movimiento pierde. Si sabemos cuántas piedras hay al inicio en cada pila y los movimientos válidos, queremos predecir si es posible que el segundo jugador gane sin importar como juega el primero.

Input

La primera línea de la entrada consiste en un número entero $N (1 \le N \le 10 ^ 5)$ que indica la cantidad de pilas al inicio del juego. Le siguen los tamaños de cada pila, cada uno en una línea. La cantidad de piedras en una pila es a lo sumo $60$.

Output

Si es posible que el segundo jugador gane sin importar como juega el primer jugador se debe imprimir “Si”. Si el primer jugador puede hacer un movimiento que le permite ganar la respuesta es “No”.

Sample test(s)

Input
1 3
Output
No
Input
2 4 4
Output
Si