Палочки

У Боба есть несколько палочек разной длины. Он хочет сложить из них многоугольник, соединяя вершины палочек. Боб может не использовать все палочки.

Напишите программу, определяющую, может ли Боб сложить из своего набора палочек многоугольник.

Технічні умови

Входные данные

Во входном файле несколько тестов. В первом строке каждого теста содержится целое число N – количество палочек (3 ≤ N ≤ 20). Во второй строке содержатся N положительных вещественных чисел (меньше 10⁷, с тремя знаками после точки), разделенных пробелами – длины палочек. Строка, содержащая "0", сигнализирует о завершении набора тестов и не обрабатывается.

Выходные данные

В выходной файл для каждого теста вывести на соответствующей строке "YES", если Боб может сложить многоугольник, иначе "NO".

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 33.3333
Складність: 63% 13/35

Приклад

Приклад вхідних даних

3
1.455 2.958 4.424
7
1.230 2.577 3.411 2.968 5.301 4.398 6.777
0

Приклад вихідних даних

NO
YES

← Минимизация шаблона

Список задач