1544: PL13 身高(逆序对)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

n个小朋友排成一队,有高有低,每个人都想知道前面有几个小朋友比自己高。例如5个小朋友,身高分别130 120 150 110 115,其中130前面无人比他高,120前面1人比他高,以此类推,输出 0 1 0 3 3.

给出n个小朋友身高,帮忙完成任务。

输入

第一行,一个正整数n(1~100),表示人数。

第二行,n个正整数,数字空格隔开,分别表示小朋友身高(60~200).

输出

输出一行,共n个数,以空格隔开,每个数表示该小朋友前面有几人比他高。

样例输入 复制

5
130 120 150 110 115

样例输出 复制

0 1 0 3 3

来源/分类