← 返回题目列表

AtCoder · agc002_e

E. 糖果堆

中文机器翻译题面 查看原题

问题陈述

有 N 桌子上有成堆的糖果。桩已编号 1 通过 N。一开始,堆 i 包含 a_i 糖果。

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

  1. 选择剩余糖果数量最多的一堆,然后吃掉该堆中的所有糖果。
  2. 从每堆剩余一颗或多颗糖果中,吃一颗糖果。

吃掉桌子上最后一颗糖果的玩家输掉了游戏。如果两个玩家都以最佳方式玩游戏,确定哪一个玩家会获胜。

约束

  • 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