题目描述

重庆在2024年9月的温度非常感人，大家都度过了一个快乐的快学日，大家都数着什么时候温度能再高一点，现给出n天的温度，请计算出对于每一天，几天之后温度会比当前更高，如果后面没有更高的温度，则输出和0

输入格式

第一行一个整数n

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

输出格式

一行n个数，表示每个数字表示对于第$i$天会在几天后有更高的温度

输入输出样例 #1

输入 #1

8
73 74 75 71 69 72 76 73

输出 #1

1 1 4 2 1 1 0 0

说明/提示

$1 <= n <= 10^6$

$30 <= a_i <= 100$