Dwaj gracze grają w grę, używając tablicy dodatnich liczb całkowitych. Wykonują oni ruchy na przemian, a gracz, który nie może wykonać ruchu, przegrywa. W jednym ruchu należy wybrać liczbę pierwszą $p$ oraz niepusty przedział $[l; r]$ tablicy taki, że wszystkie liczby w tym przedziale są podzielne przez $p$, a następnie usunąć wszystkie czynniki $p$ z każdej z nich. Usunięcie wszystkich czynników oznacza, że bierzemy liczbę i dzielimy ją przez $p$ tak długo, aż jest to możliwe.

Określ, kto wygra, jeśli obaj gracze grają optymalnie.

Wejście

W pierwszej linii znajduje się jedna liczba całkowita $n$ ($1 \le n \le 1000$) — rozmiar tablicy. W drugiej linii znajduje się tablica liczb całkowitych $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$).

Wyjście

Wypisz „First” (bez cudzysłowów), jeśli wygrywa pierwszy gracz, lub „Second” (bez cudzysłowów) w przeciwnym przypadku.

Przykład

Wejście 1

3
2 8 4

Wyjście 1

First

Wejście 2

3
2 12 3

Wyjście 2

Second