Có \(n\) quả bóng xếp thành một hàng ngang, quả bóng thứ \(i\) được đánh số là \(a_i.\)

Yêu cầu: Với mỗi \(k\) từ 1 đến \(n\), tính số lượng chọn 2 quả bóng được đánh cùng số, nhưng không được phép chọn quả bóng thứ \(k\)`. Hay nói cách khác, đếm số lượng bộ \((i,j)\) sao cho:\(i<j,i≠k,j≠k\) thỏa \(a_i=a_j.\)

Dữ liệu vào từ file văn bản BALLS.INP gồm:

• Dòng 1: chứa số nguyên \(n (3≤n≤2*10^5 ).\)

• Dòng 2: chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤n). \)

Kết quả ghi vào file văn bản BALLS.OUT gồm:

• In ra \(n\) dòng, dòng thứ \(k (1≤k≤n)\) là kết quả số cách chọn hai quả bóng cùng số mà không chọn quả bóng thứ \(k\).

Sample Input

5
1 1 2 1 2

Sample Output

2
2
3
2
3

Sample Input

8
1 2 1 4 2 1 4 1

Sample Output

5
7
5
7
7
5
7
5