6742 - 取石子游戏Ⅱ
时间限制 : 1 秒
内存限制 : 128 MB
有一种有趣的游戏，玩法如下：
玩家：2人。
道具:N堆石子，每堆石子的数量分别为X1，X2…Xn。
规则：
①游戏双方轮流取石子；
②每人每次选一堆石子，并从中取走若干颗石子(至少取1颗)；
④所有石子被取完，则游戏结束；
⑤如果轮到某人取时已没有石子可取，此人算负。
假如两个游戏玩家都非常聪明，问谁胜谁负?
输入
第一行，一个整数N(N≤10000）。
第二行，N个空格间隔的整数Xi,表示每一堆石子的颗数(1≤Xi≤100000)。
输出
输出仅一行，一个整数，若先手获胜输出1，后手获胜输出2。
样例
输入
4 7 12 9 15
输出
1
来源
一本通提高