Konstruktor#4976
Məggi Simpson, "Simpsonlar" animasiya serialının qəhrəmanlarından biri, ilk ad günündə müxtəlif uzunluqlu çubuqlardan ibarət konstruktor dəsti hədiyyə aldı. Bu dəstin çubuqlarının uclarını birləşdirmək olar və belə birləşdirilmiş çubuqlar istənilən sıfırdan fərqli bucağı, yalnız düz bucaq (180^\circ) istisna olmaqla, əmələ gətirə bilər.
Məggi bu çubuqlardan mümkün qədər çoxunu istifadə edərək qabarıq çoxbucaqlı qurmaq istəyir, hər çubuq çoxbucaqlının tərəfi kimi istifadə olunur.
Çubuqların uzunluqları verildikdə, Məgginin çubuqlardan qabarıq çoxbucaqlı qurub-qura bilməyəcəyini və əgər mümkündürsə, bunun üçün ən çox neçə çubuq istifadə edə biləcəyini müəyyən edən proqram yazın.
Birinci sətirdə dəstdəki çubuqların sayı (2 \leq N \leq 10^5) verilir. İkinci sətirdə ədəd 10^9-dan kiçik olmaqla (mütləq fərqli olmaya bilər) müsbət tam ədəd — çubuqların uzunluqları verilir.
Bir tam ədəd çap edin: dəstdəki çubuqlardan istifadə olunmaqla qurula bilən qabarıq çoxbucaqlıda istifadə edilə bilən maksimum çubuq sayı. Əgər qurmaq mümkün deyilsə, çap edin.
Nümunə 1