题目描述

给定 n 个整数 a1​,a2​,…,an​，每个数字表示一条线段的长度，请问能否用这些线段，围成一个封闭的 n 边形？

n 条线段能围成 n 边形的条件是：任何一条线段的长度都严格小于剩余 n−1 条线段的长度之和。

输入格式

第一行：单个整数 n 第二行：n 个整数 a1​,a2​,…,an​

输出格式

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

数据范围

• 1≤ai​≤1000000000；
• 对于 30% 的数据，1≤n≤100；
• 对于 60% 的数据，1≤n≤5000；
• 对于 100% 的数据，1≤n≤100000；

样例数据

输入:

6
1 3 5 2 4 6

输出:

Yes

输入:

3
1 1 2

输出:

No