魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2301: 每日温度

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：6 Solved：3

Description

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

Input

第一行一个整数n, 表示天数
第二行n个整数表示温度

Output

每一个天数后面比前面问题高的第一天

Sample Input 

8
73 74 75 71 69 72 76 73

Sample Output 

1 1 4 2 1 1 0 0

HINT

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

Source/Category

SubmitStatistics