3057. 温度差

根据每日气温列表,请重新生成一个数组,对应位置的数字是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。

输入

多组输入。

每组第一行输入一个整数

第二行输入 个整数 ,表示第 天的温度。

输出

输出一行,长度为 的数组,其中 表示需要再等待多久温度才会升高超过该日的天数。

样例

输入#1

 8
 73 74 75 71 69 72 76 73

输出#1

 1 1 4 2 1 1 0 0

提示

放心, 绝对过不了


难度等级: 2
总通过次数: 13
总提交次数: 127