欢迎2025级新生

2274. 排队时的想象

最近迎来了中秋节,学校举办了排队领月饼的活动,排队的学生的头都只能向前看,然后每个学生都会得到一个整数数值,表示这个学生的想要月饼的激动程度,很显然整数越大,表示这个学生更想要月饼,而且任意两个学生的想要月饼的激动程度可能一样。由于所有学生的头都朝向前边,所以每个学生只能看见在他前面的学生的想要月饼的激动程度,他们心里都在计算,在自己的眼力范围内有多少个学生不如自己想要月饼的激动程度呢。请你帮这些学生们计算一下。

输入

第一行输入一个正整数n,表示排队学生的个数。 第二行内输入n个正整数,用空格间隔,依次表示从前到后每个学生的想要月饼的激动程度

输出

一行,输出n个整数,用空格间隔,依次表示每个学生眼中有多少个学生不如自己想要月饼的激动程度。

样例

标准输入 复制文本
6
4 3 0 5 1 2
标准输出 复制文本
0 0 0 3 1 2
标准输入 复制文本
6
2 3 4 4 4 2
标准输出 复制文本
0 1 2 2 2 0
标准输入 复制文本
1
5
标准输出 复制文本
0

提示

对于100%的数据,1≤n≤100,0≤≤10.

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 44
通过 20