题目描述

请根据每日气温列表temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。

输入格式

有多组输入，每组有两行 第一行输入为一个整数n该组有多少个数据 第二行输入为该组temperatures的每日气温数据 一组中每日气温的数据以空格隔开，每日气温数据为整数

	1 5 




	30

输出格式

对于每组输入，输出对应的一行结果，同一组的数据之间以空格隔开

8
73 74 75 71 69 72 76 73
4
30 40 50 60
3
30 60 90

1 1 4 2 1 1 0 0 
1 1 1 0 
1 1 0