10927: 复杂博弈

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

天,我真是受够了!我的弟弟,你不知道我是谁?我就是简单博弈那个小学生A的哥哥大学生!我的弟弟又跟他

的朋友小学生B在玩游戏 

你问我为什么想知道简单博弈我的弟弟能不能赢?因为我弟弟输了我得帮忙堵校门口啊! 这不,这次我又得知道

我弟弟能不能赢了。

他们这次玩的比较高级,有n个位置,每个位置放置ai 个石头,一次操作只能从1堆中取,每次取走至少1个,

过后可以把取走的石头

任意分配到其它位置(石头数不为0),如果谁不能进行这个操作了,那他就输了。还是我弟弟先手。
1<=n<=10
1<=ai<=100

Input

第一行输入n
第二行输入ai

Output

如果能赢,输出1,否则输出0

Sample Input Copy

3
2 1 3
2
1 1

Sample Output Copy

1
0