メモ

これはAdvent Calendar Contest 2018の9日目用の問題です。

問題

物理好きさんは、以下のようなゲームを考えました。

まず、$N$個の自然数$A_i$を用意します。
プレイヤーは以下の操作のどちらかを行えます。
(i)平均値以上の自然数を全て削除する
(ii)平均値未満の自然数を全て削除する

先攻から交互に操作を行い、先に操作が行えなくなった方が負けです。
なお、1つも数が削除されない操作は行うことができません。

入力

$N$
$A_1$ $A_2$ $...$ $A_N$

・制約
$1\le N\le {10}^5$
$1\le A_i\le {10}^{12}(1\le i\le N)$
$A_i\le A_{i+1}(1\le i<N)$

出力

先攻が勝つ場合はFirst、後攻が勝つ場合はSecondを出力し、最後に改行してください。

サンプル

5
1 2 3 5 8

First

7
1 3 3 4 575 1333 1640

Second

1
20181209

First