Cho dãy A gồm \(n\) số nguyên dương. Một cặp số trong dãy A được gọi là cặp số khác nhau nếu cặp số này ở vị trí khác nhau trong dãy số và có giá trị khác nhau.

Ví dụ: dãy số A[1]=1; A[2]=2; A[3]= 1; A[4]= 3 có 5 cặp số khác nhau là: A[1] và A[2]; A[1]và A[4]; A[2] và A[3]; A[2] và A[4]; A[3] và A[4].

Yêu cầu: Đếm xem trong dãy A có bao nhiêu cặp số khác nhau.

Dữ liệu vào:

- Dòng 1: Ghi số nguyên dương \(n\ (3\ \leq \ n\ \leq \ 10^{6})\).

- Dòng 2: Ghi \(n\) số nguyên của dãy A, mỗi số có giá trị không quá \(10^{6}\) và cách nhau ít nhất một khoảng trắng.

Dữ liệu ra:

+ Ghi số lượng các cặp số khác nhau.

Ví dụ:

Ràng buộc:

+ 40% test có \(3\ \leq \ n\ \leq \ 5000\);

+ 40% test có \(10^{4} < n \leq 10^{5}\);

+ 20% test có \({5.10}^{5} < n \leq 10^{6}\);