#P1252. 分队比赛

分队比赛

题目描述

某单位要组织一场拔河比赛。由于不同人的力量不一样,所以这个拔河比赛可能会很不公平。于是他们对每位选手的力量值做一个适当的估计,力量值都是一个正整数。拔河比赛马上就要开始了,请你根据给出的力量值来判断是否可以分成两组,每组人数相等,同时要求每组的力量值总和相等。


输入格式

第一行一个整数n(1<n≤10,且n是偶数),代表人数;

第二行n个用空格隔开的整数,代表每个人的力量值。

输出格式

如果可以分成实力相同的两个队伍,就输出Yes,否则就输出No。


输入/输出样例

6
1 3 2 1 2 1
Yes
4
5 5 1 2
No

说明/提示

时间1000ms,内存256MiB