题目描述

给你n个数每次你可以选择两不同的位置i与j且i不等于j，使a[i]与a[j]都减去1，问你能否让所有的数都变成0，如果能则输出YES,否则输出NO。

输入格式

第一行输入n。(1≤n≤2*10^5) 第二行输入n个数。(1≤a[i]≤10^9)

输出格式

输出YES或NO

样例

3
1 1 2

YES

来源

2022 HGNU-SWUT暑假联合集训