题目描述

给定 $n$ 个正整数 $a_1 ,a_2,…,a_n$ ，每个数字表示一条线段的长度，请问能否用这些线段，围成一个首尾相连且封闭的 $n$ 边形？

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

输入格式

第一行单个整数 $n$

第二行 $n$ 个整数 $a_1 ,a_2 ,…,a_n$ ​

输出格式

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

6
1 3 5 2 4 6

Yes

3
1 1 2

No

提示

输入文件：shape.in

输出文件：shape.out

数据规模与约定

$1≤a_i≤1,000,000,000$

对于 $30\%$ 的数据，$1≤n≤100$

对于 $50\%$ 的数据,$1≤n≤10,000$

对于 $100\%$ 的数据，$1≤n≤100,000$