#abc117b. [abc117_b]Polygon

[abc117_b]Polygon

题目描述

确定是否可以在二维平面上绘制一个具有 NN 条边(不一定是凸多边形),其边长分别为 L1,L2,...,LNL_1, L_2, ..., L_N

你可以使用以下定理:

定理:当且仅当最长的边严格短于其他 N1N-1 条边长度之和时,可以绘制一个满足条件的 NN 边形。

约束条件

  • 输入中的所有值均为整数。
  • 3N103 \leq N \leq 10
  • 1Li1001 \leq L_i \leq 100

输入

从标准输入读取数据,具体格式如下:

NN L1L_1 L2L_2 ...... LNL_N

输出

如果可以绘制一个满足条件的 NN 边形,则打印 Yes;否则,打印 No


示例输入 1

4
3 8 5 1

示例输出 1

Yes

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


示例输入 2

4
3 8 4 1

示例输出 2

No

由于 88=3+4+18 \geq 8 = 3 + 4 + 1,根据定理可知,无法在平面上绘制出这样一个多边形。


示例输入 3

10
1 8 10 5 8 12 34 100 11 3

示例输出 3

No