AT_joi2026_yo1b_d 距離 (Distance)
Description
$ N $ 個のボールが $ 1 $ 列に並べてある.左から順にボール $ 1,2,\dots,N $ と呼ぶ.ボール $ i $ は色 $ C_i $ で塗られている.
各 $ i=1,2,\dots,N $ について,以下の値を求めよ.
- ボール $ i $ と色が等しいすべてのボールに対する,ボール $ i $ との距離の総和.ただし,ボール $ i $ とボール $ j $ の距離は $ |i-j| $ で定義される.
Input Format
入力は以下の形式で与えられる.
> $ N $ $ C_1 $ $ C_2 $ $ \dots $ $ C_N $
Output Format
$ N $ 行にわたり出力せよ. $ i $ 行目 ( $ 1 \leqq i \leqq N $ ) には,ボール $ i $ と色が等しいすべてのボールに対する,ボール $ i $ との距離の総和を出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2026-practice) を参考にしても良い.
Explanation/Hint
### Sample Explanation 1
ボール $ 1 $ が色 $ 1 $ で,ボール $ 2 $ が色 $ 2 $ で,ボール $ 3 $ が色 $ 1 $ で,ボール $ 4 $ が色 $ 1 $ で塗られている.
- $ i = 1 $ について,ボール $ 1 $ と色が等しいボールはボール $ 1,3,4 $ であり,それぞれボール $ 1 $ との距離は $ 0,2,3 $ なので $ 0+2+3=5 $ を出力する.
- $ i = 2 $ について,ボール $ 2 $ と色が等しいボールはボール $ 2 $ のみであり,ボール $ 2 $ との距離は $ 0 $ なので $ 0 $ を出力する.
- $ i = 3 $ について,ボール $ 3 $ と色が等しいボールはボール $ 1,3,4 $ であり,それぞれボール $ 3 $ との距離は $ 2,0,1 $ なので $ 2+0+1=3 $ を出力する.
- $ i = 4 $ について,ボール $ 4 $ と色が等しいボールはボール $ 1,3,4 $ であり,それぞれボール $ 4 $ との距離は $ 3,1,0 $ なので $ 3+1+0=4 $ を出力する.
### Sample Explanation 2
ボール $ 1 $ が色 $ 100 $ で塗られている.
- $ i=1 $ について,ボール $ 1 $ と色が等しいボールはボール $ 1 $ のみであり,ボール $ 1 $ との距離は $ 0 $ なので $ 0 $ を出力する.
### Constraints
- $ 1 \leqq N \leqq 100 $ .
- $ 1 \leqq C_i \leqq 100 $ ( $ 1\leqq i \leqq N $ ).
- 入力される値はすべて整数である.