POJ 1740 A New Stone Game

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>

using namespace std;
int n,re[19];
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
        scanf("%d",&re[i]);
        if(n&1)
        {
            printf("1\n");continue;
        }
        sort(re,re+n);
        int t= 0;
        for(int i=0;i<n;i+=2)
        if(re[i]!=re[i+1]) t=1;
        printf("%d\n",t);
    }
    return 0;
}