CF643A Bear and Colors

熊 Limak 有 $n$ 个彩色球，排成一排。球从左到右编号为 $1$ 到 $n$。共有 $n$ 种颜色，也编号为 $1$ 到 $n$。第 $i$ 个球的颜色是 $t_{i}$。 对于一个固定的区间（连续的一组球），可以定义一个“主导颜色”。主导颜色指的是在该区间内出现次数最多的颜色。如果有多个颜色出现次数相同，则选择编号最小的那个作为主导颜色。 一共有 $\frac{n(n+1)}{2}$ 个非空区间。对于每种颜色，你的任务是计算该颜色在多少个区间内是主导颜色。

输入的第一行包含一个整数 $n$（$1 \leq n \leq 5000$）——球的数量。 第二行包含 $n$ 个整数 $t_{1}, t_{2}, ..., t_{n}$（$1 \leq t_{i} \leq n$），表示第 $i$ 个球的颜色。

输出 $n$ 个整数，第 $i$ 个数表示颜色 $i$ 在多少个区间中是主导颜色。

在第一个样例中，颜色 $2$ 在三个区间内是主导颜色： - 区间 $[2,2]$ 只包含一个球，该球颜色为 $2$，所以主导颜色是 $2$。 - 区间 $[4,4]$ 只包含一个球，颜色也是 $2$。 - 区间 $[2,4]$ 包含两个颜色为 $2$ 的球和一个颜色为 $1$ 的球，主导颜色是 $2$。 其余 $7$ 个区间主导颜色都是 $1$。 由 ChatGPT 5 翻译