#138. 【入门】海底文明的智慧比拼

【入门】海底文明的智慧比拼

{{ 海底文明的智慧比拼 }}

题目描述

在海底文明中,智慧是备受推崇的品质。每年,居住在深海的智慧鱼族都会举行一场盛大的“智慧比拼”盛会,评判每条智慧鱼的聪慧程度。参赛的智慧鱼按照从左到右的顺序排列,每条鱼都面朝左边,并获得一个整数值,表示它的智慧等级。显然,整数越大表示智慧越高,当然,若干鱼的智慧等级可能相同。由于所有的智慧鱼都面朝左边,因此每条鱼只能看到左边鱼的智慧程度,它们会计算在它的视线范围内,有多少鱼的智慧值不如自己。请帮助这些聪慧的智慧鱼计算并得出结果。

输入格式

第一行输入一个整数n(n<=100),表示智慧鱼的数目。
第二行输入n个整数,用空格分隔,依次表示从左到右每条智慧鱼的智慧等级。

输出格式

一行输出n个整数,用空格分隔,依次表示每条智慧鱼眼中有多少条鱼的智慧不如自己。

样例数据

6
4 3 0 5 1 2
0 0 0 3 1 2
7
7 5 5 6 3 2 4
0 0 0 3 1 1 3
5
1 2 3 4 5
0 1 2 3 4

样例解释

在样例1中,第一条鱼左边没有鱼,所以它计算的数量是0。第二条鱼左边有一条鱼,但智慧值更高,所以它的数量也是0。第三条鱼同理。第四条鱼左边有三条鱼,但只有三条鱼的智慧值小于它,所以结果是3。依此类推。

数据范围

1 <= n <= 100 ;智慧等级由整数表示,范围不作具体限制。