2333: 多边形的判定
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：66
解决：25
题目描述
给定 n 个整数a1，a2，......，an，每个数字表示一条线段的长度，请问能否用这些线段，围成一个封闭的 n 边形？
n 条线段能围成 n 边形的充分必要条件是：任何一条线段的长度都严格小于剩余 n−1 条线段的长度之和。
n 条线段能围成 n 边形的充分必要条件是：任何一条线段的长度都严格小于剩余 n−1 条线段的长度之和。
输入
第一行：单个整数 n
第二行：n 个整数 a1，a2，......，an
第二行：n 个整数 a1，a2，......，an
输出
如果可以围成 n 边形，输出 Yes，否则输出 No。
样例输入 复制
6
1 3 5 2 4 6样例输出 复制
Yes提示
样例2输入：
3
1 1 2
样例2输出：
No
数据范围
1≤ai≤1,000,000,000；
对于 30% 的数据，1≤n≤100；
对于 60% 的数据，1≤n≤5,000；
对于 100% 的数据，1≤n≤100,000；
3
1 1 2
样例2输出：
No
数据范围
1≤ai≤1,000,000,000；
对于 30% 的数据，1≤n≤100；
对于 60% 的数据，1≤n≤5,000；
对于 100% 的数据，1≤n≤100,000；