Statement is not available in English language
3. Конструктор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сереже на первое сентября подарили магнитный конструктор, состоящий из брусков разной длины, которые могут соединяться концами друг с другом. В подарочном наборе все бруски уложены в порядке неубывания длины, причем бруски могут иметь одинаковую длину — это очень важно для Серёжи, потому что он будет собирать из брусков равносторонние треугольники для своего большого проекта. Для этого проекта Серёже нужно очень много деталей такой формы, и он хочет понять, сколько всего возможно собрать равносторонних треугольников из конструктора для последующего их одновременного использования в проекте. Размеры треугольников могут быть различными, но все они должны быть равносторонними. Определите, какое максимальное количество равносторонних треугольников можно собрать из конструктора (брусок, использованный в одном треугольнике, уже не может быть использован в другом).

Входные данные

В первой строке входных данных дано целое число $$$n$$$ — количество брусков ($$$1 \leq n \leq 10^5$$$). В следующих $$$n$$$ строках даны длины брусков конструктора — целые числа от 1 до $$$10^9$$$ по одному в строке. Числа даны в неубывающем порядке.

Выходные данные

Требуется вывести одно целое число — максимально возможное число равносторонних треугольников.

Система оценки

Решения, правильно работающие при $$$n \leq 100$$$, будут оцениваться в 50 баллов.

Примеры
Входные данные
6
1
1
1
1
2
2
Выходные данные
1
Входные данные
6
1
1
3
3
5
5
Выходные данные
0
Примечание

В первом примере можно составить один треугольник из трёх брусков длины 1. Остались бруски длиной 1, 2, 2, из которых нельзя составить равносторонний треугольник.

Во втором примере нет трёх брусков равной длины, поэтому ни одного равностороннего треугольника составить нельзя.