#include <stdio.h>
int main()
{
int n,k,i,num;
scanf("%d",&n);
while(n--)
num=0;
scanf("%d",&k);
for(i=1;i<=k;i++)
if(i*i<=k)
num++;
else
break;
}
if(2*i*i<=k)
printf("%d\n",num%2);
return 0;