#ABC117B. Polygon

Polygon

题目描述

Determine if an NN-sided polygon (not necessarily convex) with sides of length L1,L2,...,LNL_1, L_2, ..., L_N can be drawn in a two-dimensional plane.

You can use the following theorem:

Theorem: an NN-sided polygon satisfying the condition can be drawn if and only if the longest side is strictly shorter than the sum of the lengths of the other N1N-1 sides.

判断能否在二维平面上画出一个边长为 L1,L2,...,LNL_1, L_2, ..., L_NNN 边多边形(不一定是凸形)。

您可以使用下面的定理:

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

输入格式

输入内容按以下格式标准输入:

NN
L1L_1 L2L_2 ...... LNL_N

输出格式

如果可以绘制出满足条件的 NN 边多边形,则打印 "是";否则打印 "否"。

样例 #1

样例输入 #1

4
3 8 5 1

样例输出 #1

Yes

样例 #2

样例输入 #2

4
3 8 4 1

样例输出 #2

No

样例 #3

样例输入 #3

10
1 8 10 5 8 12 34 100 11 3

样例输出 #3

No

说明

数据规模与约定

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

样例 11 解释

因为 8<9=3+5+18 \lt 9 = 3 + 5 + 1 ,所以根据定理可以在平面上画出这样的多边形。

样例 22 解释

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