Deux joueurs jouent à un jeu utilisant un tableau d'entiers positifs. Ils jouent à tour de rôle, et le joueur qui ne peut plus effectuer de coup perd. À chaque coup, vous devez choisir un nombre premier $p$ et un segment non vide $[l; r]$ du tableau tel que tous les nombres de ce segment soient divisibles par $p$, puis supprimer tous les facteurs $p$ de chacun d'entre eux. Supprimer tous les facteurs signifie que l'on prend un nombre et qu'on le divise par $p$ tant qu'il est divisible par celui-ci.

Déterminez qui gagne si les deux joueurs jouent de manière optimale.

Entrée

La première ligne contient un entier $n$ ($1 \le n \le 1000$) — la taille du tableau. La seconde ligne contient le tableau d'entiers $a_1, a_2, \dots, a_n$ lui-même ($1 \le a_i \le 10^{18}$).

Sortie

Affichez « First » (sans les guillemets) si le premier joueur gagne, et « Second » (sans les guillemets) sinon.

Exemples

Entrée 1

3
2 8 4

Sortie 1

First

Entrée 2

3
2 12 3

Sortie 2

Second