题目描述

小红和小绿面前摆放着 n 颗糖，每颗糖的甜度分别是 a1,a2,…,an。小红和小绿想要公平地分配这些糖，但他们对“公平”有特殊的定义：他们希望两人分得的糖的甜度异或和完全相等。

具体来说，小红和小绿需要将这 n 颗糖分成两个集合，使得集合中所有糖的甜度异或和相等。


现在，请你判断一下，小红和小绿能否按照这种方式公平地分配这些糖？如果可以，输出 YES；否则，输出 NO。

输入格式

第一行包含一个整数 n（2≤n≤105），表示有 n 颗糖。

第二行包含 n 个整数 a1,a2,…,an（1≤ai≤105），分别表示 n 颗糖的甜度。


注意有多组数据 需要循环读入

输出格式

如果小红和小绿能按照要求将糖分成两个集合，使得两个集合中糖的甜度异或和相等，则输出 YES；否则，输出 NO。

3
1 2 3
4
1 2 3 4

YES
NO

提示

对于第一组样例，可以使小红分到1和2，小绿分到3，两个集合的异或和都是3