poj1740-楼教主所谓的男人八题之一

*题目大意：

* 对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，

* 第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余

* 石子的一部分分给其它的某些堆。最后谁无子可取即输。

*解题思路：

* 1、先考虑1堆的时候，1堆当然是N点（必胜点），

* 2、然后考虑2堆，细想一下可以发现，当2堆一样时，这个时候

* 的目的就是要把对方给逼到只有2堆都是1的时候，就能必胜了。

* 但是想一下，后手只要模范先手所做的动作，那么最后就会形成

* 两堆都是1的局势，所以当2堆相同时，是一个P点（必败点）。

* 注意当2堆不一样的时候，先手可以把它变成一样，此时变为N点。

* 3、考虑3堆，这个时候，先手必定是可以把局势变成2堆相同的堆的，

* 那么先手肯定胜利，为N点。** （发现，当堆为偶数堆两两同高的时候，此时是P点）

** 偶数：

* 4、当n >= 4堆的时候可以发现，可以把堆的高度按从小到大排列。

* 当n为偶数的时候，可以把最高的那一堆跟最小的那一堆变成一样，

* 然后把高度差用来平衡剩余的那些堆，注意一定是可以平衡的，

* 因为把剩余的堆相邻两两的差值投射到y轴上发现这些离散的线段和

* 小于最高堆于最小堆的差值。* 奇数：

* 5、当n >= 4堆的时候可以发现，可以把堆的高度按从小到大排列。

* 当n为奇数的时候，可以把最高堆给去掉，然后分配给其它堆，

* 注意前面的相邻堆两两的差值投射到y轴，最后的总和还是小于* 最高堆的。*/

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

int n,i,ans;
int a[10];

int main(){
    while (1){
          cin >> n;
          if (!n) break;
          for (i=0;i<n;i++) cin >> a[i];
          sort(a,a+n);
          ans=0;
          if (!(n&1)){
            for (i=0;i<n;i+=2)
              if (a[i]!=a[i+1]) 
		ans=1;
            cout << ans << endl;
          }
          else 
		cout << 1 << endl;
    }
}