多边形的判定(Polygon Check)

题目描述

给定 $N$ 条线段的长度，第一条线段长度为 $A_1$，第二条长度为 $A_2$，以此类推。

请判断，能否用这些线段，围成一个封闭的 $N$ 边形？

一些线段不能围成封闭图形的充分必要条件是存在一条线段，其长度超过或等于剩余线段的长度之和。

输入格式

• 第一行：单个整数 $N$；
• 第二行：$N$ 个整数 $A_1,A_2,\dots,A_N$。

输出格式

• 如果可以，输出 Yes，否则输出 No。

样例输入 #1

6
1 3 5 2 4 6

样例输出 #1

Yes

样例输入 #2

3
1 1 2

样例输出 #2

No

数据范围

• 对于 $30\%$ 的数据，$1\le N\le 100$；
• 对于 $60\%$ 的数据，$1\le N\le 5000$；
• 对于 $100\%$ 的数据，$1\le N\le 100000$；
• $1\le A_i\le 20000$。

知识点与难度

本题涉及的知识点从属于 GESP 三级（数组、枚举、数学判断），难度等级：⭐。

测试点分布