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