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