100 atcoder#AGC002E. [AGC002E] Candy Piles
[AGC002E] Candy Piles
問題文
キャンディの山が 個あります。 山は から まで番号が振られています。 最初、 番目の山には 個のキャンディがあります。
高橋君と青木君がゲームで勝負します。 高橋君と青木君は交互に、次の 種類の操作のどちらかを行います。 高橋君が先手です。
- キャンディが最も多く残っている山をひとつ選び、その山のキャンディをすべて食べる。
- キャンディが残っているすべての山から、 個ずつキャンディを食べる。
全体で最後のキャンディを食べた人が負けです。 二人が最適に行動したとき、どちらが勝つかを判定してください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
先手の高橋君が勝つならば First
を、後手の青木君が勝つならば Second
を出力せよ。
入力例1
2
1 3
出力例1
First
キャンディが最も多いのは 番目の山です。 高橋君が 番目の山のキャンディをすべて食べると、青木君は最後のキャンディを食べるしかありません。
入力例2
3
1 2 1
出力例2
First
高橋君がすべての山から 個ずつキャンディを食べると、青木君は最後のキャンディを食べるしかありません。
入力例3
3
1 2 3
出力例3
Second