升温等待表

题目描述

给出连续 n 天的温度。对每一天，求还要等待多少天才会出现更高温度；如果之后没有更高温度，则答案为 0。

输入格式

第一行一个整数 n。
第二行 n 个整数，表示每天的温度。

输出格式

输出 n 个整数，第 i 个整数表示第 i 天需要等待的天数。

数据范围

1 <= n <= 200000
-50 <= 温度 <= 100

第一行一个整数 n。
第二行 n 个整数，表示每天的温度。

输出 n 个整数，第 i 个整数表示第 i 天需要等待的天数。

1 <= n <= 200000
-50 <= 温度 <= 100