Hôm nay, Long lại có một bài toán về dãy số để đố các bạn, bài toán như sau: Cho dãy số nguyên dương a1, a2, aN. Với mỗi vị trí K (có giá trị từ 1 đến N), hãy đếm xem trong dãy số có bao nhiêu cặp số (ai, aj) thoả mãn ai = aj (i < j, i K, j K ). Yêu cầu: Các bạn hãy lập trình giải câu đố trên của Long nhé! Dữ liệu: Vào từ file LONGK.INP gồm: + Dòng đầu tiên gồm một số nguyên N (3 N 2.105); + Dòng tiếp theo gồm N số nguyên ai (1 ai N). Kết quả: Ghi ra file LONGK.OUT: N dòng, dòng thứ i là kết quả ứng với K = i. Ví dụ: