题目描述

给定 $n$ 条线段的长度，第一条线段长度为 $a_1$，第二条为 $a_2$，以此类推。请判断，能否用这些线段，围成一个封闭的 $n$ 边形？。

如果有一条线段的长度超过或等于剩余线段的长度的和，那么这些线段就不能围成一个封闭的多边形。

输入格式

• 第一行：单个整数 $n$；
• 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

• 如果可以围成 $n$ 边形，输出 Yes，否则输出 No。

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 100$；
• 对于 $60\%$ 的数据，$1 \leq n \leq 5,000$；
• 对于 $100\%$ 的数据，$1 \leq n \leq 100,000$；
• $1 \leq a_i \leq 20000$；

样例数据

输入:

6
1 3 5 2 4 6

输出:

Yes

输入:

3
1 1 2

输出:

No