时间限制:1000ms  空间限制:256MB

题目描述

某次信息学测试一共有4道题目，每题有10个测试点，每个测试点10分，学生得分肯定都是整数，最多400分，最少0分。现给出本次测试n个同学的成绩，请统计输出每个同学前面有多少人分数比他高。

输入格式

共2行。 第一行一个正整数n； 第二行n个用空格隔开的整数，表示每个同学的成绩。

输出格式

输出共一行，n个整数，第i个表示第i位同学前面比他分数高的人数。

样例

输入#1

10
220 100 400 360 180 250 300 400 200 190

输出#1

0 1 0 1 3 2 2 0 6 7

解释#1

第1个同学220分，他前面有0人比他分数高；第2个同学100分，他前面有1人比他分数高，即考了220的人；第3个同学400分，他前面有0人比他分数高；……；第10个同学190分，他前面有7人比他分数高，即考了220分、400分、360分、250分、300分、400分和200分的7个人。

数据范围/约定

30%的数据1<=n<=10000 100%的数据1<=n<=100000