Дано масив \(N\) цілих чисел \(A=(A_1,A_2,...,A_N)\). Знайдіть кількість пар (\(i,j\)) цілих чисел, які задовольняють наступним умовам:

• \(1 \le i < j \le N\)

• \(A_i \neq A_j\)

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(2 \le N \le 3 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Приклад вхідних даних

3
1 7 1

Приклад вихідних даних

2

Приклад вхідних даних

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

Приклад вихідних даних

45

Приклад вхідних даних

20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4

Приклад вихідних даних

173