A33 - Game 2 Editorial /

Time Limit: 1 sec / Memory Limit: 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