Çoxbucaqlı tərtib edin#2096
Verilmiş xətt parçası dəstinə əsasən, elə minimum sayda parça silinməlidir ki, qalan parçalar sıfırdan fərqli sahəsi olan bir çoxbucaqlı təşkil edə bilsin.
Birinci sətirdə (3 \leq n \leq 50) — dəstdəki parça sayı verilir. İkinci sətirdə ədəd tam ədəd verilir — parça uzunluqları. Hər bir uzunluq ilə 10^6 (hər ikisi daxil) arasında ola bilər.
Qalan hissələrdən çoxbucaqlı düzəltmək üçün silinməsi vacib olan minimum parça sayını çıxışa verin. Əgər heç bir alt dəstdən çoxbucaqlı düzəltmək mümkün deyilsə, cavab olaraq -1 çıxış verin.
Nümunə 1