题目描述

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

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

输入格式

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

输出格式

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

数据范围

• 1≤ai​≤1,000,000,000；
• 对于 30% 的数据，1≤n≤100；
• 对于 60% 的数据，1≤n≤5,000；
• 对于 100% 的数据，1≤n≤100,000；

样例输入

6
1 3 5 2 4 6

样例输出

Yes

样例输入

3
1 1 2

样例输出

No