A33 - Game 2
解説
/
実行時間制限: 1 sec / メモリ制限: 1024 MB
配点 : 1000 点
問題文
石の山が N 個あり、山 i(1 \le i \le N) には A_i 個の石が積まれています。
このゲームでは、 2 人のプレイヤーが交互に次の操作を行います。
- 好きな石の山を 1 つ選び、選んだ山から 1 個以上の石を取る。
すべての石がなくなり、操作を行えなくなった方が負けです。
両者が最善を尽くしたとき、先手と後手どちらが勝ちますか。
制約
- 入力は全て整数
- 2 \le N \le 100000
- 1 \le A_i \le 10^9
入力
入力は以下の形式で標準入力から与えられる。
N A_1 A_2 \dots A_N
出力
先手が勝つ場合は First
、後手が勝つ場合は Second
と出力してください。
入力例 1
2 7 7
出力例 1
Second
入力例 2
2 5 8
出力例 2
First