Квадрати

Задано довжини $n$ відрізків. Яку найбільшу кількість квадратів можна з них скласти? Сторона кожного квадрату має складатися лише з одного відрізку.

Вхідні дані

У першому рядку записано кількість відрізків $n(1\le n\le 10^6)$. У другому рядку міститься $n$ натуральних чисел — довжини відрізків, числові значення яких не перевищують $100$.

Вихідні дані

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

Приклади