#P12898. [AGC002E] Candy Piles

[AGC002E] Candy Piles

题目描述

桌子上有 NN 堆糖果。每堆糖果有 aia_i 颗糖果。

Snuke 和 Ciel 正在玩游戏。他们轮流走。Snuke 先走。在每个回合中,当前玩家必须执行以下两个操作之一:

  • 选择剩余糖果数量最多的一堆,然后吃掉那堆糖果中的所有糖果。
  • 从仍有糖果剩余的每堆中吃一颗糖果。

吃了桌上最后一块糖的玩家输掉了比赛。确定如果两个玩家都以最佳方式玩游戏,哪个玩家会赢。

输入格式

第一行,一个整数 nn,表示有多少堆糖果。

接下来一行,nn 个整数,第 ii 个数代表 aia_i

输出格式

如果 Snuke 获胜,输出 First

如果 Ciel 获胜,输出 Second

输入输出样例 #1

输入 #1

2
1 3

输出 #1

First

输入输出样例 #2

输入 #2

3
1 2 1

输出 #2

First

输入输出样例 #3

输入 #3

3
1 2 3

输出 #3

Second