Bài 2. LONGK (5 điểm)

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 a₁, a₂, …a_N. 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ố (a_i, a_j) thoả mãn a_i = a_j (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.10⁵);

+ Dòng tiếp theo gồm N số nguyên a_i (1 ≤ a_i ≤ 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ụ:

Ràng buộc:

+ 40% số điểm có N ≤ 10²;

+ 30% số điểm có N ≤ 10³;

+ 30% số điểm còn lại ứng với các trường hợp còn lại.