ENimEN

题意翻译

有 $N$($N\leq 20000$)堆石子,第 $i$ 堆有 $a_i$ 个。有两个人 A、B。这两人轮流取石子,每次可以选择一堆,取一或多个(可以一次性取完),但不能跨堆取。 第一个人可以任选一堆取,但后面每次取是遵循以下规则: 1. 如果对手刚才没有把一堆石子全部取走,则他只能继续在这堆石子里面取; 1. 只有当对手把一堆石子全部取走是,他才能换一堆石子取。谁取到最后一个石子谁就赢。 假如双方都绝顶聪明,谁会赢?

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2992 [PDF](https://uva.onlinejudge.org/external/118/p11892.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/874104bc0391eeadb63ba4e550099c4048152271.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/27bbfe92dfafda9ca68eea48aa1fc91e181387e3.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/60ec1ddad0dfca1f34689b297061d3ffbe1bf61a.png)

输入输出样例

输入样例 #1

2
2
1 1
4
1 2 1 1

输出样例 #1

piloop
poopi