题目描述

判断是否可以在二维平面上绘制出一个 $N$ 边形(不一定是凸多边形)，其边长分别为$L_1, L_2,…, L_N$。

您可以使用以下定理: 定理:当且仅当最长边严格小于其他 $N -1$条边长之和时，可以绘制一个满足条件的 $N$ 边形。

输入

第一行一个整数$N$,表示边的数量 第二行$N$个整数，分别表示每条边的长度

输出

如果可以绘制一个满足条件的 $N$ 边形，则输出 Yes;否则，输出 No。

4
3 8 5 1

Yes

样例解释

由于8<9=3+5+1,根据定理可以在平面上绘制出这样的多边形

4
3 8 4 1

No

由于8>8=3+4+1，根据定理不能在平面上绘制出这样的多边形。

10
1 8 10 5 8 12 34 100 11 3

No