3299. 主色调

SAM有 $n$ 个有颜色的球，被排成一列，它们分别被从左到右标号为 $1$ 到 $n$ 。它们中共有 $n$ 种颜色，也被标号为 $1$ 到 $n$。第 $i$ 个球的颜色为 $c_i$。

对于一个连续下标区间的球，SAM定义了它的主色调。主色调就是区间中出现次数最多的颜色，如果有多种颜色出现最多的次数，那颜色标号最小的颜色是主色调。

总共有 $\frac{n\cdot (n+1)}{2}$ 个非空区间。对于每种颜色，SAM想要知道它是多少个区间的主色调。