博客

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
//看博友好分析   抄博友程序     博弈      背 
int main()
{
	while(1)
	{
		int n; 
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		vector<int> ve;
		for(int i=0;i<n;i++)
		{
			int a;
			scanf("%d",&a);
			ve.push_back(a);
		}
		if(n%2==1)
		{
			printf("1\n");
			continue;
		}		
		sort(ve.begin(),ve.end());
		int flag=0;	
		for(int i=0;i<ve.size();i=i+2)
		{
			if(ve[i]!=ve[i+1])
			{
				flag=1;
			}
		}	
		if(flag==0)
		{
			printf("0\n");
		}else
		{
			printf("1\n");
		}
	}	
	return 0;
}