eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Квадраты

Квадраты

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Заданы длины n отрезков. Какое наибольшее количество квадратов можно из них составить? Сторона каждого квадрата должна состоять только из одного отрезка.

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

В первой строке находится количество отрезков n~(1 \le n \le 10^6). Во второй строке заданы n натуральных чисел — длины отрезков, числовые значения которых не превышают 100.

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

Выведите максимально возможное количество квадратов, которое можно составить из заданных отрезков.

Пример

Входные данные #1
9
2 2 4 2 3 2 1 2 4
Выходные данные #1
1