OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 I: 首席美食家

问题 I: 首席美食家

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

题目描述

一天老兵餐饮首席美食家jzl和元逢餐饮首席美食家ghx想要一决饭量,现在有n盘食物,每盘食物有ai个美食。他们每个人每次都可以选择一盘食物,吃掉盘子上任意个数的美食,但是不能不吃,吃掉以后如果有剩余的食物不会消失。他们约定谁吃掉最后一个食物,谁就能获得首席美食家的称号。请问ghx先吃,他能得到这个称号吗?

输入

第一行输入一个正整数n(n≤1e4)

第二行输入n个正整数ai(ai≤1e5),每个数字表示第i个盘子的食物数目。

输出

如果ghx能得到,请输出"yes",否则输出"no"

样例输入 Copy

3
1 2 2

样例输出 Copy

yes

提示

ghx只要先吃掉第一盘的食物,第二步无论jzl如何操作ghx都会获胜。