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
注意
在第一个示例中,第一个玩家一次移动整个数组并获胜。
在第二个示例中,第一个玩家无法移动并失败。