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