筹码博弈
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

桌上有 n 堆筹码，第 i 堆筹码的数量为 a_i 。
你和庄家轮流进行操作，每次可以从任意一堆中，拿取至少一个筹码。
如果桌上已没有筹码可拿，此时操作的一方就会输。
你和庄家都是聪明绝顶的人。
现在你为先手，是否有机会获胜呢？

输入描述:

第一行有一个整数 n\ (\ 1 \leq n \leq {10}^5\ ) 。
第二行有 n 个整数 a_i\ (\ 1 \leq a_i \leq {10}^9\ ) 。

输出描述:

你获胜就输出 YES，否则输出 NO。
你可以输出任意形式的 YES 和 NO 。
YES\ ,Yes\ ,yes\ ,yEs 都会被视为 YES 。
示例1

输入

复制 
4
1 2 3 4

输出

复制 
YES