题目描述
有n个整数,要求将这些整数分成两堆,使得两堆的数字和相等。问:是否存在合法的分堆方案?
输入
第一行,一个整数n(2≤n≤1000)。
第二行,n个整数,两两之间以一个空格分隔,每个整数均为不超过1000的正整数。
输出
如果存在合法的分堆方案,输出“YES”;否则,输出“NO”。
样例输入
5
3 1 5 7 4
样例输出
YES
5
3 1 5 7 4
YES