Задачи
Квадраты
Квадраты
Заданы длины $n$ отрезков. Какое наибольшее количество квадратов можно из них составить? Сторона каждого квадрата должна состоять только из одного отрезка.
\InputFile
В первой строке находится количество отрезков $n~(1 \le n \le 10^6)$. Во второй строке заданы $n$ натуральных чисел --- длины отрезков, числовые значения которых не превышают $100$.
\OutputFile
Выведите максимально возможное количество квадратов, которое можно составить из заданных отрезков.
Входные данные #1
9 2 2 4 2 3 2 1 2 4
Выходные данные #1
1