z-zidar

Mali Z se zaposlio kao zidar. Tako jednoga dana dok je setao gradilistem primetio je da njegove kolege sklapaju pravougle od drvenih dasaka na gradilistu. Mali Z je hteo da se napravi vazan, pa da kaze svojim kolegama koliko je maksimalno razlicith pravouglih trouglova moguce napraviti od dasaka na gradilistu. Sve daske na gradilistu imaju celobrojnu duzinu, i ne postoje dve daske sa istom duzinom.<br><br>

Pomozite malom Z-u da izracuna koliko se razlicitih pravouglih trouglova moze napraviti od dasaka na gradilistu.<br><br>

Ulaz:<br><br>
Sa prve linije standardnog ulaza ucitava se broj n, n <= 1000, n predstavlja broj dasaka. u narednih n redova ucitavaju se duzine dasaka. Maksimalna duzina daske je 30000.<br><br>

Izlaz:<br><br>
Na standardni izlaz ispisati jedan broj, koji predstavlja broj razlicitih pravouglih trouglova koji se mogu napraviti od datih dasaka.<br><br>

Primer:<br><br>
Ulaz:<br>
5<br>
12<br>
16<br>
20<br>
9<br>
15<br><br>
Izlaz:<br>
2<br><br>

Objasnjenje: Jedan trougao se moze napraviti od sasaka duzina: 9, 12, i 15, a drugi se moze napraviti od dasaka duzina 12, 16 i 20;