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