1. Glassroom

Задача Glassroom.

На уроці фізичного практикуму Василю необхідно побудувати конструкцію у вигляді прямокутника, де всі стінки є дзеркалами. У всіх чотирьох кутках конструкції знаходяться маленькі отвори, через які може проходити світло. Потрібно побудувати прямокутник такого розміру, щоб коли в його лівий нижній куток посвітити лазером під кутом 45 градусів, промінь лазера вийшов з правого нижнього кутка конструкції (дивись рисунок).

Василю дано N комплектів дзеркальних стінок. Кожен з них складається з двох дзеркал однакової довжини. Для побудови прямокутника необхідно використовувати рівно два комплекти. Яку максимальну кількість прямокутників можна побудувати з заданих комплектів одночасно, щоб виконувалися умови лабораторної.

Технічні умови

Програма Glassroom вводить зі стандартного пристрою введення (клавіатури) парне число N (2≤ N ≤10⁷), після чого зчитує N натуральних чисел x_i (1≤ x_i ≤10⁹) – довжини дзеркал відповідного комплекту. Усі числа розділені пропусками.

Програма виводить на стандартний пристрій виведення (екран) єдине ціле число – максимальну кількість прямокутників, що задовольняють умовам задачі.

Приклад