Problem description

Jasio bardzo lubi zabawy ze swoim zestawem patyczków o różnych długościach, który otrzymał od Świętego Mikołaja pod choinkę. Układał już wiele różnych figur, ale najbardziej spodobały mu się trójkąty prostokątne i teraz zastanawia się, czy może ich ułożyć na wystarczająco wiele sposobów, by mieć zajęcie do kolejnej gwiazdki. Pomóż mu!

Napisz program, który wczyta długości patyczków w zestawie Jasia i obliczy na ile sposobów można z nich zbudować trójkąt prostokątny.

Wejście

W pierwszym wierszu wejścia znajduje liczba naturalna N – liczba patyczków w zestawie gwiazdkowym Jasia. W drugim (ostatnim) wierszu znajduje się ciąg N liczb naturalnych A_i, pooddzielanych pojedynczymi odstępami i oznaczających kolejne długości patyczków.

Wyjście

W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę naturalną – liczbę sposobów utworzenia trójkąta prostokątnego używając patyczków Jasia.

Uwaga

Dwa patyczki tej samej długości są rozróżnialne – Jasio zna dokładnie swoje patyczki i zawsze dostrzeże różnice między dowolnymi dwoma spośród nich.

Jasio uznaje dwa trójkąty za jednakowe, jeśli są zbudowane z tych samych patyczków.

Ograniczenia

1 ≤ N ≤ 7 000, 1 ≤ A_i ≤ 10⁹.

Przykład

7
3 13 4 5 12 12 13

5