1882: 糖果分配(续)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:8

题目描述

以下是旧的糖果分配: 王子和波波两童鞋经常搞暧昧。有一天波波从女友那里拿到一包糖果。每一颗糖果有自己的重量v。波波决定跟王子一起分了这些糖果。首先,波波将这些糖果分成两堆,将其中一堆给王子。聪明的王子当然不会就这么傻乎乎地接受,他会计算自己那堆的重量,如果和波波的那堆重量不一样,王子就会跟波波撒娇,表示不接受。 不幸的是,波波知道王子小学的时候数学学不太好,在做二进制加法运算的时候总会忘记进位。比如,12(1100B)+5(101B),王子得到的结果将是9(1001B)。于是,邪恶的波波就想利用这点使自己那堆的重量最大,但是要让王子认为两堆是一样的。 续: 事后,王子发现自己被波波坑了,于是苦练了两年二进制加法并学成了,于是又一次向波波提出了分配糖果的任务,这回波波只能老老实实地分了。

输入

输入为多样例。每个样例第一行是一个整数N(2≤N≤100),表示这包糖果的总数,第二行是N个正整数Ci(1≤Ci≤100),表示每颗糖的重量。

输出

每个样例输出一行,Yes表示可以分配成功,No表示怎么分王子都会撒娇。

样例输入 复制

5
1 2 3 4 5
3
3 5 6
2
5 5

样例输出 复制

No
No
Yes