100 atcoder#AGC002E. [AGC002E] Candy Piles

[AGC002E] Candy Piles

問題文

キャンディの山が NN 個あります。 山は 11 から NN まで番号が振られています。 最初、ii 番目の山には aia_i 個のキャンディがあります。

高橋君と青木君がゲームで勝負します。 高橋君と青木君は交互に、次の 22 種類の操作のどちらかを行います。 高橋君が先手です。

  • キャンディが最も多く残っている山をひとつ選び、その山のキャンディをすべて食べる。
  • キャンディが残っているすべての山から、11 個ずつキャンディを食べる。

全体で最後のキャンディを食べた人が負けです。 二人が最適に行動したとき、どちらが勝つかを判定してください。

制約

  • 1N1051 \leq N \leq 10^5
  • 1ai1091 \leq a_i \leq 10^9

入力

入力は以下の形式で標準入力から与えられる。

NN

a1a_1 a2a_2 ...... aNa_N

出力

先手の高橋君が勝つならば First を、後手の青木君が勝つならば Second を出力せよ。

入力例1

2
1 3

出力例1

First

キャンディが最も多いのは 22 番目の山です。 高橋君が 22 番目の山のキャンディをすべて食べると、青木君は最後のキャンディを食べるしかありません。

入力例2

3
1 2 1

出力例2

First

高橋君がすべての山から 11 個ずつキャンディを食べると、青木君は最後のキャンディを食べるしかありません。

入力例3

3
1 2 3

出力例3

Second