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\)