Задача 8. Табуретки-1

Автор:Е. Иванова   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:8 Мб
Выходной файл:output.txt  

Условие

Для изготовления качественной табуретки необходимы 4 ножки одинаковой длины. На табуреткоизготовительную фабрику поступило N ножек, имеющих слегка различающиеся длины L1, L2, …, LN.

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

Формат входного файла

Входной файл содержит число N, за которым следуют N чисел Li — длины ножек. Все числа целые.

Формат выходного файла

В выходной файл следует вывести единственное целое число — максимальное количество табуреток.

Ограничения

1 ≤ N ≤ 10000, 1 ≤ Li ≤ 100.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
9
17 18 18 17 17 16 17 17 19
1

0.590s 0.279s 13