有一种有趣的游戏，玩法如下
玩家：2人
道具：N堆石子，每堆石子的数量分别为X1,X2,…,Xn
规则：
1.游戏双方轮流取石子；
2.每人每次选一堆石子，并从中取走若干颗石子(至少取1颗)；
3.所有石子被取完，则游戏结束；
4.如果轮到某人取时已没有石子可取，那此人算负；

假如两个游戏玩家都非常聪明，问谁胜谁负？  

第一行，一个整数N(N<=10000)
第二行，N个空格间隔的整数Xi，表示每一堆石子的颗数(1<=Xi<=100000)。 

一行， 一个整数，若先手获胜输出1，后手获胜输出2