Çoxbucaqlı tərtib edin

Verilmiş seqmentlər dəstindən istifadə edərək, sahəsi sıfır olmayan bir çoxbucaqlı yaratmaq üçün neçə seqmenti çıxarmaq lazım olduğunu tapın.

Giriş verilənləri

Giriş faylının birinci sətirində n (3 ≤ n ≤ 50) tam ədədi verilir. Burada n – dəstdəki seqmentlərin sayını göstərir. İkinci sətir isə seqmentlərin uzunluqlarını ehtiva edir – hər biri 1 ilə 10^6 arasında olan n tam ədəd ardıcıllığı.

Çıxış verilənləri

Verilmiş dəstdən çıxarılması lazım olan ən az seqment sayını tapın ki, qalan seqmentlərdən çoxbucaqlı düzəltmək mümkün olsun. Əgər seqmentlərin heç bir alt dəstindən çoxbucaqlı düzəltmək mümkün deyilsə, -1 çıxarın.

Nümunələr