Sesja

Jasio wysypał pudło z zapałkami na podłogę i zaczął się nimi bawić układając z nich trójkąty. Rozsypanych zapałek było bardzo dużo, więc postanowił napisać program, który pomoże mu policzyć maksymalną liczbę trójkątów, jakie można ułożyć ze wszystkich rozsypanych zapałek.

Wejście:

W pierwszym wejściu podajemy długości wszystkich zapałek rozdzielonych spacją i zakończonych znakiem nowej linii. Możesz założyć, że jest ich mniej niż 10^6.

Wyjście:

Liczba całkowita będąca maksymalną liczbą trójkątów, zakończona znakiem nowej linii.

Przykład
Wejście:
2 9 3 2 6 22 17 9
Wyjście
2

Wskazówka:
Sortowanie.