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