分数: 1000 点
问题陈述
有 N 整数写在黑板上。的 i第一个整数是 A_i,这些整数的最大公约数是 1.
Takahashi 和 Aoki 将使用这些整数玩一个游戏。在这个游戏中,从高桥开始,两名玩家交替执行以下操作:
- 在黑板上选择一个不小于的整数 2,并减去 1 来自整数。
- 然后,将黑板上的所有整数除以 g,其中 g 是黑板上写的整数的最大公约数。
剩下的玩家 1在黑板上,因此无法执行操作,输掉比赛。 假设双方都发挥最佳,确定游戏的获胜者。
约束
- 1 ≦ N ≦ 10^5
- 1 ≦ A_i ≦ 10^9
- 整数的最大公约数 A_1 通过 A_N is 1.
输入
输入由标准输入按以下格式给出:
N A_1 A_2 … A_N
输出
如果高桥获胜,则打印 First。如果 Aoki 获胜,则打印 Second.
示例输入 1
3 3 6 7
示例输出 1
First
高桥,第一个玩家,可以通过以下方式获胜:
- 高桥减去 1 来自 7。那么,整数就变成: (1,2,2).
- 青木减去 1 来自 2。那么,整数就变成: (1,1,2).
- 高桥减去 1 来自 2。那么,整数就变成: (1,1,1).
示例输入 2
4 1 2 4 8
示例输出 2
First
示例输入 3
5 7 8 8 8 8
示例输出 3
Second