#P9242. 糖果堆

糖果堆

题面翻译

桌上有 nn 堆糖果,第 ii 堆糖果有 aia_i 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个:

  1. 将当前最大的那堆糖果全部吃完;
  2. 将每堆糖果吃掉一个;

吃完的人输,假设两人足够聪明,问谁有必胜策略?

输出 First(表示先手必胜)或 Second(表示后手必胜)

【数据范围】

  • 1n1051\leq n\leq10^5
  • 1ai1091\leq a_i\leq10^9

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

2
1 3

样例输出 #1

First

样例 #2

样例输入 #2

3
1 2 1

样例输出 #2

First

样例 #3

样例输入 #3

3
1 2 3

样例输出 #3

Second