长期以来,二进制赌场(Binary Casino)的富豪客户们一直要求一种新的赌博方式。为了满足他们的愿望,二进制赌场的经理决定推出一款名为“拆分你的代币”(Split Your Tokens)的新游戏。
该游戏仅在顾客即将离开赌场时进行。顾客可以选择不兑换在游玩期间赢得的代币,而是接受赌场的挑战,将他获得的所有代币作为赌注来赢取这场游戏。如果顾客输了,他的所有代币都将归赌场所有。
游戏开始时,顾客将他的代币分成 $N$ 堆,每堆的代币数量不一定相同。然后顾客和赌场轮流操作——在这场游戏中,我们将顾客称为第一名玩家(先手),赌场称为第二名玩家(后手)。每个玩家在自己的回合中,选择一堆想要拆分的代币,并选择一个小于该堆大小的正整数 $K$。然后,玩家将所选的堆拆分为尽可能多的、大小为 $K$ 的堆。如果拆分后还有剩余的代币,它们将独立组成新的一堆。当玩家无法进行任何拆分时,该玩家输掉游戏。顾客(先手)总是先手行动。
然而,二进制赌场的经理不确定这款游戏长期来看是否能为赌场带来利润。因此,你的任务是针对给定的初始代币堆配置,确定在双方都采取最优策略的情况下,哪位玩家会获胜。
输入格式
第一行包含一个整数 $N$($1 \le N \le 2000$),表示代币堆的数量。
第二行包含一个由 $N$ 个整数组成的序列 $P_i$($1 \le P_i \le 2000$),其中 $P_i$ 表示第 $i$ 堆中代币的数量。
输出格式
输出单行,若先手必胜则输出 "First",若后手必胜则输出 "Second"(假设双方都采取最优策略)。
样例
输入样例 1
3 1 2 3
输出样例 1
First
输入样例 2
3 1 2 2
输出样例 2
Second