Перед Димой разложено nn палочек, ii-я из которых имеет длину aiai​. Дима хочет собрать из них как можно больше параллелограммов одновременно, причём каждая палочка может быть использована не более, чем в одном параллелограмме. Какое максимальное количество параллелограммов удастся собрать Диме? Входные данные В первой строке дано целое число nn (1≤n≤200 0001≤n≤200000) — количество палочек. Во второй строке даны nn чисел aiai​ (1≤ai≤200 0001≤ai​≤200000) — длины палочек. Выходные данные Выве

Очевидно, что для образования параллелограмма нужно иметь две пары палочек с одинаковой длиной.

Для начала, отсортируем палочки по их длине. Это позволит нам сгруппировать палочки одинаковой длины вместе и легче найти пары.

Затем создадим словарь, где ключом будет длина палочки, а значением – количество палочек с этой длиной.

Пройдем по отсортированному списку палочек и для каждой палочки увеличим в словаре значение с соответствующим ключом.

Затем пройдем по словарю и для каждого значения больше единицы вычислим количество возможных параллелограммов, которые можно образовать с этим количеством палочек. Количество параллелограммов равно `количество_палочек * (количество_палочек – 1) / 2`.

После этого сложим количество всех параллелограммов и выведем результат.

Шаги решения:

1. Считываем количество палочек nn.
2. Считываем длины палочек и сортируем их.
3. Создаем пустой словарь.
4. Проходим по списку отсортированных палочек и увеличиваем значение в словаре для каждого ключа с длиной палочки.
5. Инициализируем переменную с количеством параллелограммов равным нулю.
6. Проходим по словарю и для каждого значения больше единицы вычисляем количество параллелограммов и добавляем его к общему количеству параллелограммов.
7. Выводим общее количество параллелограммов.