#ATagc002e. [AGC002E] Candy Piles

[AGC002E] Candy Piles

题目描述

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

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

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

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

输入格式

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

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

输出格式

如果 Snuke 获胜,输出 First

如果 Ciel 获胜,输出 Second

样例 1

输入

2
1 3

输出

First

样例 2

输入

3
1 2 1

输出

First

样例 3

输入

3
1 2 3

输出

Second

说明/提示

数据范围:1n1051 \leq n \leq 10^51ai1091 \leq a_i \leq 10^9

yangyang1000 翻译