G - Godsend CodeForces - 841B

网址：https://cn.vjudge.net/contest/236128#problem/G

给定一个n个整数的序列，两个玩家玩游戏，轮流进行操作（从第一个玩家开始），第一个玩家移除的数之和必须为奇数，第二个玩家移除的数之和必须为偶数，谁能最后移除完整个序列，那么谁赢。

Input

First line of input data contains single integer n (1 ≤ n ≤ 106) — length of the array.

Next line contains n integers a1, a2, ..., an (0 ≤ ai ≤ 109).

Output

Output answer in single line. "First", if first player wins, and "Second" otherwise (without quotes).

Example

Input

4

解析：

如果输入的数和为奇数，则玩家1赢，如果是偶数，则看输入的数是否有奇数，如果有奇数，则玩家1赢，反之玩家二赢；

因为当和为偶数时，如果有奇数，则必定有偶数个，玩家1第一次取走一部分，剩下的还有奇数，且剩下的和为奇数，玩家2再取走一部分，身下的和肯定为奇数，此时玩家1可以全部取走，所以玩家1赢；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=1e6+10;
int a[M]; 
int main()
{
	ll n;
	scanf("%lld",&n);
	ll sum=0,k=0;
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
		sum+=a[i];
		if(a[i]%2==1) k++; 
	} 
	if(sum%2==1) printf("First\n");
	if(sum%2==0){//和为偶数 
		if(k>=2) printf("First\n");//偶数个奇数 
		else printf("Second\n");
	} 
	return 0;
}

1 3 2 3

Output

First

Input

2
2 2

Output

Second

Note

在第一个样例中，第一个玩家第一次就可以一次性把所有的数移除（因为所有数之和为奇数），所有第一个玩家赢；在第二个样例中，第一个玩家无法进行操作，跳过，第二个玩家可以一次全部移除，所以第二个玩家赢。