问题1715--武器大师的历练场.

1715: 武器大师的历练场.

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

      众所周知武器大师 贾克斯 是瓦罗兰大陆的单挑王,他曾经挑战了大陆几乎所有的强者,最后站在了武道巅峰难寻敌手,无敌的他太过于寂寞于是为了寻找乐趣他准备给自己培养一个足够强大的对手.于是他举办了一场试炼以选拔练武天才用以培养为对手.大陆的年轻人听到后蜂拥而至排队参加试炼.假设每个人都可以看穿别人的战斗力,试炼场前所有年轻人在排队过程中会观察站在自己前边的对手的战斗力用以估计自己的实力排行.

输入

第一行输入一个整数 n,表示参加试炼的挑战者的人数。

第二行内输入 n个整数,用空格间隔,依次表示从前到后每个挑战者的战斗力。

输出

行内输出 n个整数,用空格间隔,依次表示每个挑战者眼中前边比自己战斗力低的人数。

样例输入 Copy

8
3 2 5 2 1 9 5 11

样例输出 Copy

0 0 2 0 0 5 4 7

提示

对于100% 的数据,n≤100。

来源/分类