不久前,弗拉德过生日,他收到了一包糖果。有 $n$ 种糖果,第 $i$ 种糖果有 $a_i$ 个($1≤i≤n$)。
弗拉德决定每次只吃一个糖果。为了从吃东西中获得最大的乐趣,弗拉德不想连续吃两个相同类型的糖果。
帮助他弄清楚他是否可以在不连续吃两个相同的糖果的情况下吃掉所有的糖果。
简而言之,给定 $n$ 个正整数 $a_i$,$a_i$ 表示有 $a_i$ 个 $i$,找到是否存在一种序列,使得所有的数都用上,且不存在 $i$ 连续的情况
输入格式:
第一行,包含一个整数 $n$。 第二行,包含 $n$ 个正整数。
输出格式:
输出一行,如果存在,输出YES
,否则输出NO
样例输入
2
1 1
样例输出
YES
说明
只有两种情况:
1.
1 2
2.
2 1
无论先吃哪种糖果,都能吃完且不连续吃相同类型的糖果
数据限制
对于 $100\%$ 的数据,保证 $1\leq n \leq 5000000,1\leq a_i\leq 2^{30}$