題目描述

處理一個整數數組，該數組表示每天的溫度。目的是為了找出每一天之後需要等待多少天才能遇到一個更高的溫度。具體來說，對於數組中的每一個元素 temperature[i]，我們需要計算在 i 天後的某一天 j（j > i）中，temperature[j] 大於 temperature[i] 的天數。如果不存在這樣的天數，我們就將結果數組中的相應位置設置為 0。

例如，給定溫度數組 [23, 24, 25, 21, 19, 22, 26, 23]，我們希望計算出結果數組 answer，其內容應為 [1, 1, 4, 2, 1, 1, 0, 0]。這意味著在第一天後需要等待 1 天才能感受到更高的溫度，第二天也是 1 天，第三天需要等待 4 天等等。

1 <= 數組長度 <= 100000
1 <= 溫度 <= 100

輸入格式

輸入1行, N個整數, 以空白分隔.

輸出格式

輸出1行, N個整數, 以空白分隔.

Samples

23 24 25 21 19 22 26 23

1 1 4 2 1 1 0 0

原始資料

• Zero1 題號：b421
• Hydro 題號：Z1421
• Locale：zh_HK
• Display：practice