#include<bits/stdc++.h>

namespace IO
{
	template<typename Type>
	void read(Type &x){
		char ch=getchar();
		x=0;bool f=0;
		while(ch<'0'||ch>'9')
			f|=(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9')
			x=((x<<1)+(x<<3)+(ch^48)),ch=getchar();
	}
}

using namespace std;

#define LL long long
#define N 1000005

int n,ans,top;
int a[N],b[N],c[N],cnt[N];

void cntsort()
{
	for(int i=1;i<=top;i++)
		cnt[i]=0;
	for(int i=1;i<=n;i++)
		cnt[c[i]]++;
	int t=0;
	for(int i=1;i<=top;i++)
		while(cnt[i])
			c[++t]=i,cnt[i]--;
}

bool chose(int idx)
{
	c[idx]--;
	cntsort();
	int val=c[n];
	int sum=0;
	for(int i=1;i<=n;i++)
		sum+=(c[i]==val);
	return !(sum&1);
}

void solve(int topval)
{
	for(int i=1;i<=n;i++)
		b[i]=a[i]/topval;
	for(int i=1;i<=n;i++){
		if(!b[i]) continue ;
		for(int i=1;i<=n;i++)
			c[i]=b[i];
		ans+=chose(i);
	}
}

int main()
{
//	freopen("bricks.in","r",stdin);
//	freopen("bricks.out","w",stdout);
	IO::read(n);
	for(int i=1;i<=n;i++)
		IO::read(a[i]),top=max(top,a[i]);
	sort(a+1,a+n+1);
	for(int i=1;i<=top;i++)
		solve(i);
	printf("%d",ans);
}