多边形

题目描述

请判定能否在 $2$ 维平面上画出边长分别为 $L_1, L_2, ..., L_N$ 的 $N$ 边形(不要求是凸多边形)。

这里,可以使用下面的定理:

定理:当且仅当最长的边严格短于其他 $N-1$ 条边的长度之和时,才能画出满足条件的 $N$ 边形。

输入格式

输入按以下格式从标准输入给出:

$N$
$L_1$ $L_2$ $...$ $L_N$

输出格式

如果能画出满足条件的 $N$ 边形,输出 Yes;否则输出 No。

样例

4
3 8 5 1

Yes

因为 $8 \lt 9 = 3 + 5 + 1$,根据定理,可以在 $2$ 维平面上画出满足条件的 $N$ 边形。

4
3 8 4 1

No

因为 $8 \geq 8 = 3 + 4 + 1$,根据定理,不能在 $2$ 维平面上画出满足条件的 $N$ 边形。

10
1 8 10 5 8 12 34 100 11 3

No

数据范围

• 输入均为整数。
• $3 \leq N \leq 10$
• $1 \leq L_i \leq 100$