两个玩家使用一个正整数数组进行游戏。他们轮流进行操作，无法进行操作的玩家输掉比赛。在一次操作中，你需要选择一个质数 $p$ 和数组的一个非空区间 $[l; r]$，使得该区间内的所有数字都能被 $p$ 整除，然后从这些数字中移除所有的因子 $p$。移除所有因子意味着我们将一个数不断除以 $p$，直到它不再能被 $p$ 整除为止。
确定如果双方都采取最优策略，谁会获胜。
第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示数组的大小。 第二行包含数组中的整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$)。
如果先手获胜，输出 “First”（不含引号），否则输出 “Second”（不含引号）。
3 2 8 4
First
3 2 12 3
Second
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: