Задано довжини n відрізків. Яку найбільшу кількість квадратів можна з них скласти? Сторона кожного квадрату має складатися лише з одного відрізку.
У першому рядку записано кількість відрізків n (1≤n≤106). У другому рядку міститься n натуральних чисел — довжини відрізків, числові значення яких не перевищують 100.
Виведіть максимально можливу кількість квадратів, яку можна скласти із заданих відрізків.