OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
一天老兵餐饮首席美食家jzl和元逢餐饮首席美食家ghx想要一决饭量,现在有n盘食物,每盘食物有ai个美食。他们每个人每次都可以选择一盘食物,吃掉盘子上任意个数的美食,但是不能不吃,吃掉以后如果有剩余的食物不会消失。他们约定谁吃掉最后一个食物,谁就能获得首席美食家的称号。请问ghx先吃,他能得到这个称号吗?
第一行输入一个正整数n(n≤1e4)。
第二行输入n个正整数ai(ai≤1e5),每个数字表示第i个盘子的食物数目。
如果ghx能得到,请输出"yes",否则输出"no"。
3
1 2 2
yes
ghx只要先吃掉第一盘的食物,第二步无论jzl如何操作ghx都会获胜。