时空限制

1S/512M

题目描述

至少...也要见到第一个宝物吧...

你正在收集宝物。古老的故障机器人给了你一个谜题：给你 $n$ 条长度分别为 $l_i$ 的边，你要用它们组成一个凸 $n$ 边形。只有解决这个问题，才能得到宝物。

然而先古之民可能不想让任何人接触宝物，设下了无解的谜题。你想知道这真的可以做到吗？如果可能，输出 Yes；否则，输出 No。

你可能并不知道如何判断能否组成一个凸多边形，可以告诉你的是，这当且仅当每条边的长度都小于周长的一半。

格式

输入格式

第一行包含一个正整数 $n$，表示边的数量。

第二行包含 $n$ 个正整数 $l_1, l_2, \dots, l_n$，表示每条边的长度。

输出格式

输出一行一个字符串。如果可以组成凸 $n$ 边形，输出 Yes；否则，输出 No。

样例

样例输入 #1

4
3 4 5 6

样例输出 #1

Yes

样例解释 #1

四条边的长度分别为 $3, 4, 5, 6$，其周长为 $3 + 4 + 5 + 6 = 18$。

周长的一半为 $9$。因为每条边的长度都小于 $9$，所以可以组成一个凸四边形。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$3 \le n \le 100$，$1 \le l_i \le 1000$。