class="math inline">(n) cọc sắt được đánh số thứ tự từ 1 đến (n). Trên mỗi cọc Bờm muốn ghi một số nguyên có giá trị trong đoạn (\lbrack 1,n\rbrack) để thuận tiện trong việc quản lý. Do số lượng cọc nhiều nên khi giao việc cho công nhân, người ta đã ghi các số bị lặp lại rất nhiều trên các cọc.

Bờm muốn biết rằng nếu nhổ đi cọc thứ \(k\) thì sẽ còn bao nhiêu cặp cọc có số trùng nhau. Một cặp cọc có số trùng nhau khi và chỉ khi tồn tại hai cọc có vị trí \(i\) và \(j\) \((1 \leq i < j \leq n)\) được ghi số giống nhau.

Yêu cầu: Bạn hãy giúp Bờm giải quyết bài toan trên.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\).

+ Dòng thừ hai ghi \(n\) số nguyên là các số được ghi trên \(n\) cọc, giữa các số được ghi cách nhau một dấu cách.

Kết quả:

+ Ghi trên \(n\) dòng, dòng thứ \(k\) \((k = 1\ldots n)\) là số lượng cặp cọc còn lại có số trùng nhau khi nhổ đi cọc thứ \(k\).

Ví dụ:

Giới hạn

+ Có 20% tổng số test với (2 ≤ N ≤ 200)

+ Có 40% tổng số test với (2 ≤ N ≤ 10³)

+ Có 40% tổng số test với (2 ≤ N ≤ 10⁵)