Çubuqlar

Bobun müxtəlif uzunluqlarda bir neçə çubuğu var və o, bu çubuqları birləşdirərək çoxbucaqlı yaratmaq istəyir. Bob bütün çubuqları istifadə etməyə bilər.

Bobun çubuqlar dəstindən çoxbucaqlı düzəldə biləcəyini müəyyən edən bir proqram yazın.

Giriş verilənləri

Giriş faylında bir neçə test var. Hər testin ilk sətirində N tam ədədi verilir – çubuqların sayı (3  ≤  N  ≤  20). Növbəti sətirdə boşluqla ayrılmış N müsbət həqiqi ədəd (hər biri 10^7-dən kiçik və üç ondalık rəqəmli) verilir – çubuqların uzunluqları. "0" olan sətir test dəstinin bitdiyini bildirir və işlənmir.

Çıxış verilənləri

Çıxış faylında hər test üçün müvafiq sətirdə "YES" yazın, əgər Bob çoxbucaqlı düzəldə bilirsə, əks halda "NO".

Nümunələr