Палочки

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

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

Вхідні дані

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

Вихідні дані

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

Приклади