Problem1753--超递增序列(20分)

1753: 超递增序列(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南有很多长度不同的正整数序列,他发现其中有些序列有一个共同的特点,就是序列中元素排序后,可形成超递增序列。超递增序列是指后面的数大于前面所有数的和,例如序列{1,3,8,14,29}就是超递增的,因为1<31+3<81+3+8<141+3+8+14<29。现在有若干个长度为n1≤n≤100)的序列,请你帮他判断是否可以排序后形成超递增序列。

Input

多个样例。每个样例包含2行输入:第1行包含一个正整数n(1≤n≤100),第2行包含n个正整数ai (1 ≤ ai ≤ 106)

Output

对于每个样例,如果排序后能形成超递增序列则输出Yes,否则输出No。每个样例结果输出占一行。

Sample Input Copy

1
2
5
14 8 1 3 29
3
1 2 3 

Sample Output Copy

Yes
Yes
No

Source/Category