小南有很多长度不同的正整数序列,他发现其中有些序列有一个共同的特点,就是序列中元素排序后,可形成超递增序列。超递增序列是指后面的数大于前面所有数的和,例如序列{1,3,8,14,29}就是超递增的,因为1<3、1+3<8、1+3+8<14、 1+3+8+14<29。现在有若干个长度为n(1≤n≤100)的序列,请你帮他判断是否可以排序后形成超递增序列。
多个样例。每个样例包含2行输入:第1行包含一个正整数n(1≤n≤100),第2行包含n个正整数ai (1 ≤ ai ≤ 106)。
对于每个样例,如果排序后能形成超递增序列则输出Yes,否则输出No。每个样例结果输出占一行。
1
2
5
14 8 1 3 29
3
1 2 3
Yes
Yes
No