Dos jugadores juegan un juego utilizando un arreglo de enteros positivos. Realizan turnos alternos, y el jugador que no pueda realizar un movimiento pierde. En un turno, debes elegir un número primo $p$ y un segmento no vacío $[l; r]$ del arreglo tal que todos los números en este segmento sean divisibles por $p$, y luego eliminar todos los factores $p$ de cada uno de ellos. Eliminar todos los factores significa que tomamos un número y lo dividimos por $p$ mientras sea divisible.

Determina quién gana si ambos jugadores juegan de manera óptima.

Entrada

La primera línea contiene un entero $n$ ($1 \le n \le 1000$) — el tamaño del arreglo. La segunda línea contiene el arreglo de enteros $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$).

Salida

Imprime "First" (sin comillas) si el primer jugador gana y "Second" (sin comillas) en caso contrario.

Ejemplos

Entrada 1

3
2 8 4

Salida 1

First

Entrada 2

3
2 12 3

Salida 2

Second