U599134 k种大于的数

给定一个长度为 $n$ 的数列 $a = (a_1, a_2, \ldots, a_n)$。对于 $k = 0, 1, 2, \ldots, n-1$ 的每一个 $k$，请解决以下问题： > 求满足下列条件的 $1$ 到 $n$ 之间的整数 $i$ 的个数。 > > - 在 $a$ 中，比 $a_i$ 大的整数恰好有 $k$ 种。

$n$ $a_1$ $a_2$ $\ldots$ $a_n$

请输出 $n$ 行。对于 $i = 1, 2, \ldots, n$，第 $i$ 行输出当 $k = i-1$ 时问题的答案。

#### 数据范围 子任务1(20分) - $1 \leq n \leq 10$ - $1 \leq a_i \leq 10^9$ - 输入均为整数 子任务2(80分) - $1 \leq n \leq 2 \times 10^5$ - $1 \leq a_i \leq 10^9$ - 输入均为整数 #### 样例解释 1 以 $k = 2$ 为例，问题的答案如下计算： - 对于 $a_1 = 2$，在 $a$ 中比 $a_1$ 大的整数有 $7, 8$ 共 $2$ 种。 - 对于 $a_2 = 7$，在 $a$ 中比 $a_2$ 大的整数有 $8$ 共 $1$ 种。 - 对于 $a_3 = 1$，在 $a$ 中比 $a_3$ 大的整数有 $2, 7, 8$ 共 $3$ 种。 - 对于 $a_4 = 8$，在 $a$ 中比 $a_4$ 大的整数有 $0$ 种（不存在）。 - 对于 $a_5 = 2$，在 $a$ 中比 $a_5$ 大的整数有 $7, 8$ 共 $2$ 种。 - 对于 $a_6 = 8$，在 $a$ 中比 $a_6$ 大的整数有 $0$ 种（不存在）。 因此，在 $a$ 中比 $a_i$ 大的整数恰好有 $k = 2$ 种的 $i$ 有 $i = 1$ 和 $i = 5$，共 $2$ 个。所以 $k = 2$ 时的答案为 $2$。