printРабочее место участника

printЗадачи

107. Пары

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Рассмотрим последовательность целых чисел `A_1,\ A_2,\ …,\ A_n`. Парой будем называть два числа этой последовательности `A_i` и `A_j`, в которой `1≤i<j≤n` и `A_i=A_j`. Напишите программу, определяющую количество пар в последовательности.
Ввод
В первой строке содержится одно целое число `n\ (1≤n≤100000)` – количество чисел в последовательности. Далее следует `n` строк, содержащих по одному целому числу в диапазоне от `-10^9` до `10^9` – элементы последовательности.
Вывод
В первой строке вывести количество пар в данной последовательности.

Пример ввода

6
7
1000
1000
12
7
1000

Пример вывода

4
loading