#agc002e. [agc002_e]Candy Piles

[agc002_e]Candy Piles

题目描述

桌子上有 NN 堆糖果。这些堆按照 11NN 编号。一开始,第 ii 堆包含 aia_i 个糖果。

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

  1. 选择剩余糖果最多的一堆,然后吃掉该堆的所有糖果。
  2. 从每一堆至少还剩一个糖果的堆中各吃掉一个糖果。

最后吃掉桌子上最后一个糖果的玩家将输掉游戏。确定在两个玩家都以最优策略进行游戏的情况下,哪个玩家将获胜。

约束条件

  • 1N1051≤N≤10^5
  • 1ai1091≤a_i≤10^9

输入

输入以以下格式从标准输入中给出:

NN a1a_1 a2a_2 aNa_N

输出

如果 Snuke 将获胜,输出 First。如果 Ciel 将获胜,输出 Second


样例输入 1

2
1 3

样例输出 1

First

游戏开始时,第 22 堆糖果的数量最多。如果 Snuke 吃掉这堆的所有糖果,Ciel 将别无选择,只能吃掉最后一颗糖果。


样例输入 2

3
1 2 1

样例输出 2

First

如果 Snuke 每堆糖果各吃掉一颗,Ciel 再次会剩下最后一颗糖果。


样例输入 3

3
1 2 3

样例输出 3

Second