В системе биометрической проверки сохранена последовательность из n отпечатков, представленных целыми числами. Два отпечатка считаются совпадающими, если их числовые коды равны.

Требуется определить, сколько существует пар позиций (i, j), где i < j, таких что отпечатки на этих позициях совпадают.

Иными словами, нужно посчитать количество пар одинаковых элементов в последовательности.

Входные данные

Первая строка содержит целое число n — количество отпечатков.

Вторая строка содержит n целых чисел a_i — коды отпечатков.

Выходные данные

Выведите одно число — количество пар совпадающих отпечатков.

Ответ может не помещаться в 32-битный тип.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
5

Выходные данные

0

Пример 2

Входные данные

5
1 2 1 2 1

Выходные данные

4