題目描述

楠楠最近在研究南海區5年級英語成績的排序有關算法，如果數列中的數是從小到大排列的，則稱有序的。研究中對於沒有排好序的數列，要統計每個數前面有多少比它大的數字。比如有5個數的數列：3 1 4 2 5，則第1個數3之前有0個數比它大；第2個數1之前有1個數比它大；第3個數4之前有0個數比它大；第4個數2之前有2個數比它大；第5個數5之前有個數比它大。

由於數列很長，楠楠求你編程來統計。

輸入輸出格式

輸入格式

兩行，第一行，1個整數N，表示數列有N個整數；第二行有N個非負整數，每個數表示一個分數，範圍是[0,120]。

輸出格式

一行N個非負整數（中間有空格），第i個數表示原數列中第i位前有多少比第i位數大。

輸入輸出樣例

輸入樣例

5

3 1 4 2 5

輸出樣例

0 1 0 2 0

說明

數據規模

80%的數據：N的範圍是[1,1000]，每個數範圍是[0,120]；

100%的數據：N的範圍是[1,100000]，每個數範圍是[0,120]。

題解

n看起來很大，但每個數都很小，實際上可以桶排序，按照輸入順序記錄每個數出現的次數，輸入到當前數時枚舉之前記錄的桶來統計就行了。

註意輸入時間，因為是很久以前的代碼我就懶得改了。。

【題解】排隊