兩名玩家使用一個正整數陣列進行遊戲。他們輪流進行操作，無法進行操作的玩家即為輸家。在一次操作中，你必須選擇一個質數 $p$ 以及陣列的一個非空區間 $[l; r]$，使得該區間內的所有數字都能被 $p$ 整除，然後將這些數字中的所有因數 $p$ 移除。移除所有因數的意思是，我們將一個數字不斷除以 $p$，直到它不能再被 $p$ 整除為止。
若兩名玩家皆採取最佳策略，請判斷誰會獲勝。
輸入格式
第一行包含一個整數 $n$ ($1 \le n \le 1000$)，代表陣列的大小。 第二行包含陣列中的整數 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$)。
輸出格式
若先手玩家獲勝，請輸出「First」（不含引號）；否則輸出「Second」（不含引號）。
範例
範例輸入 1
3 2 8 4
範例輸出 1
First
範例輸入 2
3 2 12 3
範例輸出 2
Second