QAQ和尼姆博弈
TimeLimit: 1000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
Problem Description
QAQ最近在研究尼姆博弈，尼姆博弈如下：有N堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
QAQ知道大家都喜欢研究先手胜负的问题，但是伟大的QAQ可不屑研究这个(￣_,￣ )
所以请大声地告诉我："挖掘机技术到底哪家强？"
哦不对，是“先手的人如果想赢，第一步有几种选择呢？”
Input
输入数据包含多个测试用例，每个测试用例占2行，首先一行包含一个整数N(1< N<=100)，表示物品的堆数，紧接着一行包含N个整数Ni(1<=ai<=1000000，i=1…M)，分别表示N堆物品的数量。M为0则表示输入数据的结束。
Output
如果先手的人能赢，请输出他第一步可行的方案数，否则请输出0，每个实例的输出占一行。