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

Квадраты

Квадраты

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