Парные пропуска на школьный мостик

Перед школьным мостиком охранник раздаёт пропуска с номерами. Иногда номера повторяются: тогда ребята с одинаковыми номерами могут пройти «парой» (пара — это любые два разных ученика с одинаковым номером пропуска).

Тебе дали список номеров пропусков всех учеников, которые пришли к мостику. Посчитай, сколько разных пар можно составить.

Формат ввода

• В первой строке одно целое число n — сколько учеников пришло к мостику.
• Далее в n строках по одному целому числу a_i — номер пропуска i-го ученика.

Формат вывода Выведи одно целое число — количество пар учеников с одинаковыми номерами пропусков.

Ограничения

• 1 ≤ n ≤ 200000
• 1 ≤ a_i ≤ 1000000
• Ответ может не помещаться в 32-битный тип (как на олимпиадах), используй 64-битную арифметику. В Python это не проблема.

Пример Ввод:

5
1
2
1
1
2

Вывод:

4