该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $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。

6
1 3 5 2 4 6

Yes

3
1 1 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$；