Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_3e2_nameliai_jau.in

Rezultatų failas: lmio_1998_3e2_nameliai_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Nameliai

Duota n pagaliukų, kurių ilgiai išreikšti sveikaisiais skaičiais. Iš jų reikėtų sudėti namelius: jo siena – kvadratas, stogas – bet koks trikampis, kurio viena kraštinė sutampa su sienos briauna.

image

Pagaliukų sudurti negalima. Kiekvieną pagaliuką galima panaudoti tik vieną kartą.

Užduotis

Parašykite programą, kuri suskaičiuotų, kiek daugiausia namelių galima sudaryti iš duotų pagaliukų.

Pradiniai duomenys

Pirmoje eilutėje įrašytas skaičius n, tolesnėse n eilučių – atkarpų ilgiai, po vieną atkarpą eilutėje.

Rezultatai

Rezultatas – namelių skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
7
3
4
4
2
4
8
4
 
1

Ribojimai

0\\leqn\\leq31