问题 5642 --多边形的判定

5642: 多边形的判定

题目描述

给定 $n$ 个正整数 $a_1,a_2,\dots,a_n$,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的 $n$ 边形? $n$ 条线段能组成 $n$ 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 $n-1$ 条线段的长度之和。

输入

第一行:单个整数 $n$ 第二行:$n$ 个整数 $a_1,a_2,\dots,a_n$

输出

如果可以组成 $n$ 边形,输出 `Yes`,否则输出 `No`。

样例输入输出

输入#1 复制
6
1 3 5 2 4 6
输出#1 复制
Yes
输入#2 复制
3
1 1 2
输出#2 复制
No

提示

+ $1 \leq a_i \leq 1,000,000,000$; + 对于 $30\%$ 的数据,$1 \leq n \leq 100$; + 对于 $60\%$ 的数据,$1 \leq n \leq 5,000$; + 对于 $100\%$ 的数据,$1 \leq n \leq 100,000$;
序号 标题 作者 发表时间 费用 订购数 操作