#include<stdio.h>
int main()
{
  long long int n;
  long long int x[100000];
  long long int i;
  long long int count=0;
  scanf("%lld",&n);
  for(i=0;i<n;i++){
    scanf("%lld",&x[i]);
    if(x[i]%2==0){count++;}//偶数ならカウント
  }
  //偶数個の点が与えられているなら、偶数、奇数の数がそれぞれ半分であればよい
  if(n%2==0){
    if(count*2==n){printf("0\n");}
    else{printf("1\n");}
  }
  else{
    printf("1\n");
  }
  return 0;
}