Problem6094--多边形的判定

6094: 多边形的判定

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定 $n$ 个正整数 $a_1,\ a_2,\ \dots,\ a_n$,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的 $n$ 边形?
$n$ 条线段能组成 $n$ 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 $n-1$ 条线段的长度之和。

Input

第一行:单个整数 $n$。
第二行:$n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n$。

Output

如果可以组成 $n$ 边形,输出 $\text{Yes}$,否则输出 $\text{No}$。

Constraints

$1≤a_i≤1,000,000,000$;
对于 $30\%$ 的数据,$1≤n≤100$;
对于 $60\%$ 的数据,$1≤n≤5,000$;
对于 $100\%$ 的数据,$1≤n≤100,000$;

Sample 1 Input

6
1 3 5 2 4 6

Sample 1 Output

Yes

Sample 2 Input

3
1 1 2

Sample 2 Output

No

HINT

题目来源:IAI 2021年10月赛 丙组 T3

Source/Category