POJ 1740 A New Stone Game

卡了一晚上的博弈终于想通，获得成就3/8男人。。。。。

 

/*
    从昨晚开始想，到现在终于想通了，终于独立思考弄出来一题了，泪崩。。。
    题意：
        现在有n堆石子，两个人轮流取，每人一次取至少一个石子，然后将该堆石子挪任意到其他堆（当然可以不挪）
        而要注意的是，只要有石子，就可以挪向不止一堆
    思路：
        我们推倒从1-3的情况：
        一堆，不用想了，直接全拿走，获胜；
        两堆，如果两堆都一样，那么后手只要跟随先手决策，不断使两堆一样就可以获胜，如果不一样先手也不停平衡两堆可以获胜
        三堆，取最大堆的石子，补最小堆，使剩下两堆相等，取走剩下的第三堆石子，然后后手转到两堆必败态，此时先手必胜
        
        现在我们发现规律：
            如果是奇数堆：那么取最大堆的石子可以使前面的堆两两相等，那么后手只能不停破坏平衡态，而先手不断平衡一定可以获胜
            如果是偶数堆：
                首先看是不是两两相等的情况，如果是显然先手要输
                如果不是，那么就可以让最大堆和最小堆相等，用最大堆的石子平衡剩下的堆让他们两两相等，显然最大堆的石子是够的，然后不停平衡先手就可以胜
    

*/

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;

#define N 200
int a[N];

int main(){
    int i,j,n;
    while(scanf("%d",&n)!=EOF&&n){
        for(i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        bool flag=0;
        if(n%2){
            flag=1;
        }
        else{
            for(i=0;i<n/2;i+=2){
                if(a[i]!=a[i+1])
                    flag=1;
            }
        }
        if(flag) printf("1\n");
        else printf("0\n");
    }
    return 0;
}