← 返回题目列表

AtCoder · tessoku_book_ag

A33. 游戏 2

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

配点 : 1000 点

問題文

一堆石头 N 可用,山。 i(1 \le i \le N) 有 可能包含除 A_i 石头堆积起来。
在这场比赛中, 2 玩家轮流执行以下操作:

  • 一堆你最喜欢的石头 1 从选定的一堆中选择一个。 拿 1 或更多石头。

失去所有棋子且无法执行任何操作的玩家失败。
当双方都尽力而为时,谁会获胜,先动者还是后动者?

制約

  • 输入均为整数。
  • 2 \le N \le 100000
  • 1 \le A_i \le 10^9

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \dots A_N

出力

如果第一个玩家获胜 First ,如果第二步获胜 请输出 Second 。 有


入力例 1

2
7 7

出力例 1

Second

入力例 2

2
5 8

出力例 2

First