#M5001. 分割子集

分割子集

题目描述

给你一个长度为 nn 正整数的序列 。你需要判断是否可以将这个序列分成两个子集,使得两个子集的元素和相等。

输入

第一行一个正整数 nn ; 第二行 nn 个数 ,表示序列元素。

输出

输出一行,可以分输出 Yes,否则输出 No。

样例

4
1 5 11 5
Yes
4
1 2 3 5
No

提示

数据范围与提示:

对于全部数据,$0 < n ≤100,序列元素值不超过100。