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~