題目描述:
一年一度的跳水比賽又開始了,全國(guó)各地的運(yùn)動(dòng)員都紛紛報(bào)名參加了比賽。在比賽之前,舉辦方讓運(yùn)動(dòng)員抽簽決定了比賽的出場(chǎng)順序,運(yùn)動(dòng)員會(huì)根據(jù)這個(gè)順序依次出場(chǎng),完成自己的動(dòng)作,然后裁判評(píng)分。
為了做好充分的準(zhǔn)備和調(diào)整賽前心態(tài),運(yùn)動(dòng)員希望了解其他運(yùn)動(dòng)員的實(shí)力,希望知道在自己出場(chǎng)之前,有多少位運(yùn)動(dòng)員上賽季的得分是高于自己的。現(xiàn)在你是一位數(shù)據(jù)分析家,你可以告訴運(yùn)動(dòng)員他們的情況么?
輸入
第一行一個(gè)整數(shù)n,1<=n<=200000,
第二行n個(gè)整數(shù),第i個(gè)整數(shù)表示本次比賽第i個(gè)出場(chǎng)的運(yùn)動(dòng)員上賽季的得分aj,1<=aj<=200000
輸出
一行輸出n個(gè)整數(shù),第i個(gè)整數(shù)表示本次比賽在第i個(gè)出場(chǎng)的運(yùn)動(dòng)員之前出場(chǎng)且得分比其高的運(yùn)動(dòng)員個(gè)數(shù),不要在行末輸出多余的空格。
樣例輸入
5
4 5 1 3 2
樣例輸出
0 0 2 2 3
hint
第一位出場(chǎng)的運(yùn)動(dòng)員上賽季得分4,前面沒有比其分搞得;顯然第二位出場(chǎng)的也沒有;第三位出場(chǎng)的運(yùn)動(dòng)員上賽季得分1,前面有2位比其高;第4位出場(chǎng)的運(yùn)動(dòng)員得分3,前面有2位比其高;第5位出場(chǎng)的運(yùn)動(dòng)員得分2,前面有3位得分比其高。、