问题1469--数组查找

1469: 数组查找

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

提交

题目描述

给定一个数组,查找数组中每个数的左边比它小的数的个数。
例如4 3 0 5 1 2,对于第1~3个数,它们的左边没有比它自身小的数,依次输出0 0 0
第4个数5,它的左边有三个数比它小,所以应该输出3,以此类推,所以最后结果应该输出0 0 0 3 1 2

输入

第一行输入一个整数n(n<=110)
第二行输入n个整数,用空格隔开。

输出

输出n个整数,用空格隔开,输出如题意

样例输入 Copy

6
4 3 0 5 1 2

样例输出 Copy

0 0 0 3 1 2

来源/分类