題目描述:
一年一度的跳水比賽又開始了,全國各地的運動員都紛紛報名參加了比賽。在比賽之前,舉辦方讓運動員抽簽決定了比賽的出場順序,運動員會根據這個順序依次出場,完成自己的動作,然后裁判評分。
為了做好充分的準備和調整賽前心態,運動員希望了解其他運動員的實力,希望知道在自己出場之前,有多少位運動員上賽季的得分是高于自己的。現在你是一位數據分析家,你可以告訴運動員他們的情況么?
輸入
第一行一個整數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位得分比其高。、