### 问题描述 小蓝和小桥的妈妈在一次探险中发现了一批神秘的宝藏，里面有 $n$ 个藏宝箱，每个藏宝箱中有 $a_i$ 个宝石。小蓝和小桥的妈妈想公平地分配这些宝石给小蓝和小桥。 他们决定玩一个游戏，游戏规则如下：小蓝和小桥依次选取一个藏宝箱，每次只能选取一个，选到的藏宝箱中的所有宝石必须平分给两个人。如果最终两个人获得的宝石数相同，则游戏胜利，否则失败。现在，给你每个藏宝箱中的宝石数量 $a_i$，请你判断小蓝和小桥是否能够公平地分配这些宝石。 ### 输入格式 第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示藏宝箱的数量。 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$（$1\le a_i \le 10^4$），表示每个藏宝箱中的宝石数量。 ### 输出格式 输出仅一行，如果小蓝和小桥能够公平地分配这些宝石，则输出 `Y`，否则输出 `N`。 ### 样例输入 ``` 6 1 3 2 4 6 5 ``` ### 样例输出 ``` N ```