Dãy số

Cho dãy $A$ gồm $N$ số nguyên dương. Mỗi 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.

Cặp số được xét không phân biệt thứ tự: cặp gồm phần tử ở vị trí $i$ và phần tử ở vị trí $j$ (với $i<j$) chỉ được đếm một lần.

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$: số nguyên dương $N$ ($3\le N\le {10}^6$).
• Dòng $2$: $N$ số nguyên của dãy $A$, mỗi số có giá trị không quá ${10}^6$, các số cách nhau ít nhất một khoảng trắng.

Dữ liệu ra

In ra số lượng các cặp số khác nhau.

Ràng buộc

• $3\le N\le {10}^6$.
• $1\le A_i\le {10}^6$.

Subtasks

• $40\%$ số test có $3\le N\le 5000$.
• $40\%$ số test có ${10}^4<N\le {10}^5$.
• $20\%$ số test có $5\times {10}^5<N\le {10}^6$.

Ví dụ