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