Dado un arreglo de ~2 \leq N \leq 3 * 10^5~ enteros ~A~=~(A_1,A_2,...,A_N)~, busque el número de pares ~(i,j)~ tal que:

• ~1 \leq i < j \leq N~
• ~A_i \neq A_j~​

Se cumple que ~1 \leq A_i \leq 10^9~ para todo ~i~.

Entrada:

La entrada se dará en el siguiente formato:

~N~
~A_1~
~A_2~
~...~
~A_N~

Salida:

Imprima un entero, la cantidad de pares que cumplen esa condición.

Entrada de ejemplo 1

3
1 7 1

Salida de ejemplo 1

2

Entrada de ejemplo 2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

Salida de ejemplo 2

45

Entrada de ejemplo 3

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

Salida de ejemplo 3

173