一个由n个整数组成的数组。两名玩家在这个数组上玩游戏。第一个玩家可以选择一个长度为非零且数字和为奇数的子段(数组中连续的若干个数),然后将其从数组中移除,然后将其余部分粘在一起构成一个新的数组,游戏继续。第二个玩家可以选择一个长度非零且和为偶数的子段,并将其移除。不能删除子段的玩家输。如果双方都发挥最佳状态,谁将获胜?
一个由n个整数组成的数组。两名玩家在这个数组上玩游戏。第一个玩家可以选择一个长度为非零且数字和为奇数的子段(数组中连续的若干个数),然后将其从数组中移除,然后将其余部分粘在一起构成一个新的数组,游戏继续。第二个玩家可以选择一个长度非零且和为偶数的子段,并将其移除。不能删除子段的玩家输。如果双方都发挥最佳状态,谁将获胜?
第一行输入一个n(1<=n<=1000000)-表示数组的长度。
第二行输入n个整数a1,a2……,an(0<=ai<=10^9)
输出共一行,第一位玩家赢,输出“First”,反之输出“Second”(输出不带引号)
4 1 3 2 3
First
样例2输入
2
2 2
样例2输出
Second
注释:
样例1,第一个玩家把所有的数都取走,获胜
样例2,第一个玩家,一个数也取不走,输