//一个题意不清的水题,水过了,不说什么了
//代码如下:
#include<stdio.h>
int sta[1100];
int main()
{
int n,i,sp,j,flag,t;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
scanf("%d",&sta[i]);
if(n&1)flag=0;
else
{
flag=1;
for(i=1;i<=n;i++)
{
t=0;
if(sta[i]<0)t=1;
for(j=i+1,sp=0;sta[i]>=0&&j<=n&&sp<5;j++)
{
if(sta[j]>=0&&sta[j]==sta[i])
{
sta[j]=-1;
sta[i]=-1;
t=1;
break;
}
else if(sta[j]>=0)sp++;
}
if(!t){
flag=0;
break;
}
}
}
printf("%d\n",flag);
}
return 0;
}