题目描述

有 $n$ 枚硬币，每个硬币的面值为 $1$ 元或 $2$ 元。请问能否将其分为两堆，满足：每堆至少包含一枚硬币，且每堆硬币的面值之和相等。

输入格式

第一行：一个整数 $n$，表示硬币总数

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个硬币的面值

输出格式

若能分为满足条件的两堆，输出 yes；否则输出 no。

样例

3
1 1 2

yes

4
1 1 2 2

yes

5
1 1 1 2 2

no

3
2 2 2

no

数据规模与约束

对于所有数据，$1≤n≤10^6，a_i∈\{1,2\}$。