#include //ac
#include
#include
#include
using namespace std;
int i,j,k;
int s[2000];
queue q;
int main ()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int* s=new int[n];
for(i=0;i
{
scanf("%d",&s[i]);
}
if(n%2)
printf("0\n");
else
{
sort(s,s+n);
k=0;
for(i=0;i
{
if(s[i]!=s[i+1])
{
printf("0\n");
k=1;
break;
}
}
if(!k)
printf("1\n");
}
}
return 0;
}