题目描述

楠楠最近在研究南海区 $5$ 年级英语成绩的排序有关算法，如果数列中的数是从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前面有多少比它大的数字。

比如有 $5$ 个数的数列：$3, 1, 4, 2, 5$，则第 $1$ 个数 $3$ 之前有 $0$ 个数比它大；第 $2$ 个数 $1$ 之前有 $1$ 个数比它大；第 $3$ 个数 $4$ 之前有 $0$ 个数比它大；第 $4$ 个数 $2$ 之前有 $2$ 个数比它大；第 $5$ 个数 $5$ 之前有 $0$ 个数比它大。由于数列很长，楠楠求你编程来统计。

输入格式

第 $1$ 行一个整数 $N$，表示数列有 $N$ 个整数。

第 $2$ 行有 $N$ 个非负整数，每个数表示一个分数。

输出格式

一行 $N$ 个非负整数（中间有空格），第 $i$ 个数表示原数列中第 $i$ 位前有多少比第 $i$ 位数大的数。

样例

5
3 1 4 2 5

0 1 0 2 0

提示

逐行分析原数列中每个位置的数字及其前面比它大的数字数量：

1. 第 $1$ 位数字是 $3$，前面无数字，因此数量为 $0$；
2. 第 $2$ 位数字是 $1$，前面只有数字 $3$（$3 > 1$），因此数量为 $1$；
3. 第 $3$ 位数字是 $4$，前面的数字是 $3, 1$（均小于 $4$），因此数量为 $0$；
4. 第 $4$ 位数字是 $2$，前面的数字是 $3, 1, 4$（其中 $3 > 2$、$4 > 2$），共 $2$ 个，因此数量为 $2$；
5. 第 $5$ 位数字是 $5$，前面的数字是 $3, 1, 4, 2$（均小于 $5$），因此数量为 $0$。

最终输出结果为 $0 1 0 2 0$。

数据范围

• $1 \le N \le 100000$
• $0 \le a_i \le 120$