    #include<bits/stdc++.h>
    using namespace std;
    #define int long long 
    #define mp make_pair
    #define pb push_back
    #define pii pair<int,int>
    #define F first
    #define S second
    int const M=2e5+10,inf=1e9+10;
    int a[M],n;
    void print(int x,int y)
    {
    	y=y xor x;
    	if(y==1)cout<<"Second";
    	else cout<<"First";
    	exit(0);
    }
    void bt(int now)
    {
    	int cnt=0;
    	for(int i=1;i<=n;i++)
    	{
    		cnt+=a[i]%2;
    	}
    	if(cnt>=2)
    	{
    		if(cnt%2==n%2)
    		{
    			print(1,now);
    		}
    		else print(0,now);
    	}
    	bool flag=0;
    	if(cnt==1)
    	{
    		if(cnt%2!=n%2)
    		{
    			print(0,now);
    		}
    		else
    		{
    			flag=1;
    			for(int i=1;i<=n;i++)
    			{
    				if(a[i]%2){
    					if(a[i]==1)
    					{
    						print(1,now);
    					}
    					a[i]--;
    				}
    			}
    			int tmp=0;
    			for(int i=1;i<=n;i++)tmp=__gcd(tmp,a[i]);
    			for(int i=1;i<=n;i++)a[i]/=tmp;
    			bt(1-now);
    		}
    	}
    }
    main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	if(n==1)
    	{
    		if(a[1]%2==1)cout<<"Second";
    		else cout<<"First";
    		return 0;
    	}
    	bt(0);
    }