Problem description

Student Andrzej znalazł w swoim pokoju patyczki o różnych długościach. Postanowił budować z nich trójkąty równoboczne, po trzy patyczki na każdy trójkąt (bez żadnego łamania i sklejania). Zabawa trwa w najlepsze, a sesja coraz bliżej. Napisz program, który wczyta długości patyczków i wyznaczy liczbę trójkątów jakie można zbudować przy założeniu, że każdy patyczek wolno wykorzystać tylko jeden raz i wypisze wynik na standardowe wyjście. Dzięki temu Andrzej będzie mógł zacząć w końcu uczyć się zamiast robić głupie rzeczy.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę patyczków. W drugim (ostatnim) wierszu znajduje się ciąg N liczb naturalnych A_i, pooddzielanych pojedynczymi odstępami. Są to długości kolejnych patyczków.

Wyjście

W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba trójkątów jakie można zbudować z użyciem patyczków.

Ograniczenia

1 ≤ N ≤ 1 000 000, 1 ≤ A_i ≤ 1 000 000.

Przykład

11
3 9 3 4 3 3 4 3 3 4 2

3