题目描述：
一年一度的跳水比赛又开始了，全国各地的运动员都纷纷报名参加了比赛。在比赛之前，举办方让运动员抽签决定了比赛的出场顺序，运动员会根据这个顺序依次出场，完成自己的动作，然后裁判评分。
为了做好充分的准备和调整赛前心态，运动员希望了解其他运动员的实力，希望知道在自己出场之前，有多少位运动员上赛季的得分是高于自己的。现在你是一位数据分析家，你可以告诉运动员他们的情况么？
输入
第一行一个整数n，1<=n<=200000，
第二行n个整数，第i个整数表示本次比赛第i个出场的运动员上赛季的得分aj，1<=aj<=200000
输出
一行输出n个整数，第i个整数表示本次比赛在第i个出场的运动员之前出场且得分比其高的运动员个数，不要在行末输出多余的空格。
样例输入
5
4 5 1 3 2
样例输出
0 0 2 2 3
hint
第一位出场的运动员上赛季得分4，前面没有比其分搞得；显然第二位出场的也没有；第三位出场的运动员上赛季得分1，前面有2位比其高；第4位出场的运动员得分3，前面有2位比其高；第5位出场的运动员得分2，前面有3位得分比其高。、
网友评论