Sticks#509
Bob has several sticks of different lengths. He wants to form a polygon by connecting the ends of some or all of these sticks.
Write a program to determine whether Bob can create a polygon from his set of sticks.
The input consists of several test cases. Each test case begins with an integer (3 \leq N \leq 20), the number of sticks. The next line contains positive real numbers (each less than 10^7, specified to three decimal places), representing the lengths of the sticks. A line containing indicates the end of input and should not be processed.
For each test case, output "YES" on a separate line if Bob can form a polygon with the given sticks; otherwise, output "NO".
Example 1