Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Trójkąty z patyczków (trojkaty-patyczkow) Memory limit: 32 MB Time limit: 2.50 s 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 Ai, 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 ≤ Ai ≤ 1 000 000. Przykład Input Output Explanation 11 3 9 3 4 3 3 4 3 3 4 2 3 Można zbudować dwa trójkąty o boku długości 3 oraz jeden trójkąt o boku długości 4.

Input	Output	Explanation
`11 3 9 3 4 3 3 4 3 3 4 2`	`3`	Można zbudować dwa trójkąty o boku długości 3 oraz jeden trójkąt o boku długości 4.