eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Палочки

Палочки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У Боба є декілька палочок різної довжини. Він хоче скласти з них багатокутник, з'єднуючи вершини палочок.Боб може не використовувати всі палочки.

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

Вхідні дані

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

Вихідні дані

У вихідний файл для кожного тесту вивести у відповідному рядку "YES", якщо Боб може скласти многокутник, інакше "NO".

Приклад

Вхідні дані #1
3
1.455 2.958 4.424
7
1.230 2.577 3.411 2.968 5.301 4.398 6.777
0
Вихідні дані #1
NO
YES