06/04/2025 17:39:29

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

Задачи

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$ – элементы последовательности.

Вывод

В первой строке вывести количество пар в данной последовательности.

Пример ввода

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