• Cho dãy số ~n~ số nguyên dương, số thứ ~i~ có giá trị ~a_i~.
• Yêu cầu: Với tất cả các số ~k~ từ ~1~ tới ~n~. Đếm số lượng cách chọn ~2~ số có giá trị bằng nhau, nhưng không được phép chọn số thứ ~k~. Hay nói cách khác, đếm số lượng bộ ~i, j (i < j, i \ne k, j \ne k)~ sao cho ~a_i = a_j~.

Input

• Dòng đầu tiên gồm một số nguyên ~n (3 \le n \le 2 × 10^5)~;
• Dòng tiếp theo gồm ~n~ số nguyên ~a_i (1 \le a_i \le n)~ - giá trị của số thứ ~i~.

Output

• In ra ~n~ dòng, dòng thứ ~k~ là kết quả khi không chọn quả bóng thứ ~k~.

Sample

Input #1

5
1 1 2 1 2

Output #1

2
2
3
2
3

Input #2

8
1 2 1 4 2 1 4 1

Output #2

5
7
5
7
7
5
7
5