### 问题描述 小齐厌倦了他那顽固的发卷，决定去理发。他的头发一共有 $N$ 条，排成一行，第 $i$ 条发丝的初始长度为 $A_i$。理想情况下，他希望他的头发长度是单调递增的，所以他将发型的“糟糕程度”定义为逆序对的数量：对于所有的 $i < j$，若 $A_i > A_j$，则称 $(i, j)$ 是一个逆序对。 对于每个 $j = 0, 1, \ldots, N-1$，小齐想知道如果所有长度大于 $j$ 的发丝都减小到长度正好是 $j$，那么发型的糟糕程度是多少。 ### 输入格式 第一行包含整数 $N$。 第二行包含 $A_1, A_2, \ldots, A_N$。 ### 输出格式 对于每个 $j = 0, 1, \ldots, N-1$，在新的一行上输出小齐发型的糟糕程度。 ### 样例输入 ``` 5 5 2 3 3 0 ``` ### 样例输出 ``` 0 4 4 5 7 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq A_i \leq N$。