问题陈述
有 N 桌子上有成堆的糖果。桩已编号 1 通过 N。一开始,堆 i 包含 a_i 糖果。
Snuke 和 Ciel 正在玩游戏。他们轮流轮流。斯努克先行。在每一回合中,当前玩家必须执行以下两个操作之一:
- 选择剩余糖果数量最多的一堆,然后吃掉该堆中的所有糖果。
- 从每堆剩余一颗或多颗糖果中,吃一颗糖果。
吃掉桌子上最后一颗糖果的玩家输掉了游戏。如果两个玩家都以最佳方式玩游戏,确定哪一个玩家会获胜。
约束
- 1≤N≤10^5
- 1≤a_i≤10^9
输入
输入由标准输入按以下格式给出:
N a_1 a_2 … a_N
输出
如果 Snuke 获胜,则打印 First。如果 Ciel 获胜,则打印 Second.
示例输入 1
2 1 3
示例输出 1
First
游戏开始时,堆 2 包含最多的糖果。如果斯努克吃掉这堆糖果,夏尔就别无选择,只能吃掉最后一颗糖果。
示例输入 2
3 1 2 1
示例输出 2
First
如果 Snuke 吃掉每堆糖果中的一颗,Ciel 就会再次剩下最后一颗糖果。
示例输入 3
3 1 2 3
示例输出 3
Second