題目描述:
一年一度的跳水比賽又開始了寻咒,全國(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位得分比其高行疏。匆光、