#include<bits/stdc++.h>
using namespace std ;
int main()
{
  int n;
  cin>>n;
  int a[n],b[1001]={0};
  int i;
  for(i=0;i<n;i++)
    cin>>a[i];
  int j;
  for(i=2;i<=1000;i++)
  {
	for(j=0;j<n;j++)
    {
      if(a[j]%i==0)
        b[i]++;
    }
  }
  int max=0;
  for(i=2;i<=1000;i++)
  {
    if(b[i]>max)
      max=b[i];
  }
  for(i=2;i<=1000;i++)
  {
    if(b[i]==max)
    {
		cout<<i;
      break;
    }
  }
}
#include<bits/stdc++.h>
#define int long long
const int N=500050;
using namespace std;

map<int,int> a;
int n,x,s[N],ans;

main(){
	scanf("%lld",&n),a[0]=1;
	for(int i=1;i<=n;i++)scanf("%lld",&x),s[i]=s[i-1]+((i&1)?-x:x),a[s[i]]++;
	for(int i=1;i<=n;i++)--a[s[i]],ans+=a[s[i]];
	printf("%lld",ans);
}
