Cho dãy số nguyên A = $(a_1, a_2,..., a_n)$.

Yêu cầu: Hãy cho biết có bao nhiêu cặp chỉ số (i, j) trong đó i < j và $a_₁ = a_j$

Dữ liệu:

• Dòng 1 chứa số nguyên dương $n <= 10 ^ 6$

• Dòng 2 chứa n số nguyên $a_1, a_2,..., a_n$, cách nhau bởi dấu cách, với mọi $|a_{i}| <= 1000$

Kết quả:

• Số cặp chỉ số (i, j) trong đó i < j và $a_i = a_j$,

Ví dụ:

Ràng buộc:

• Có 60% số trường hợp ứng với 60% số điểm có $1 <= n <= 10 ^ 3$

• Có 40% số trường hợp ứng với 40% số điểm có $n <= 10 ^ 6$