← 返回题目列表

Codeforces · 841/B

B. 天赐之物

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

Leha 以某种方式找到了一个由 n 个整数组成的数组。看着它,他想到了一个任务。两名玩家在阵列上进行游戏。玩家一一移动。第一个玩家可以为他的移动选择一个具有奇数和的非零长度的子段,并将其从数组中删除,之后剩余的部分被粘在一起形成一个数组,游戏继续。第二个玩家可以选择总和为偶数的非零长度子段并将其删除。失去了无法行动的人。如果双方都发挥最佳,谁会获胜?

输入

输入数据的第一行包含单个整数 n (1 ≤ n ≤ 106) — 数组的长度。

下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 109)。

输出

单行输出答案。如果第一个玩家获胜,则为“第一”,否则为“第二”(不带引号)。

示例

输入 #1

4
1 3 2 3

输出 #1

First

输入 #2

2
2 2

输出 #2

Second

注意

在第一个示例中,第一个玩家一次移动整个数组并获胜。

在第二个示例中,第一个玩家无法移动并失败。