← 返回题目列表

AtCoder · agc010_d

D. 递减

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

分数: 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