问题 26959 --复杂博弈

26959: 复杂博弈

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

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

的朋友小学生B在玩游戏 

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

我弟弟能不能赢了。

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

过后可以把取走的石头

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

输入

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

输出

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

样例输入

3
2 1 3
2
1 1

样例输出

1
0

来源

 

[提交][状态]