题目描述

给定一个整数数组 $t$ 表示每天的温度，请计算对于每一天，需要等多少天才能遇到一个更高的温度。如果之后没有更高的温度，则用 $0$ 表示。

输入格式

第一行一个整数 $n（1 ≤ n ≤ 10^5）$。 第二行 $n$ 个整数，表示每天的温度。

输出格式

输出一行，为数组 $answer$，元素之间以空格隔开。

8
73 74 75 71 69 72 76 73

1 1 4 2 1 1 0 0

提示