题目描述

给定一个整数数组，表示每天的温度，返回一个数组 ，其中数组的第i 个元素表示第 i天下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0 来代替

输入格式

第一行包含一个正整数$\red{n}$，表示序列中元素个数。$\red{1 ≤n≤ 1000000}$。

第二行包含$\red{n}$个整数，表示每天的温度，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。

输出格式

输出n个整数，下一个更高温度出现在几天后

样例

输入样例

8
73 74 75 71 69 72 76 73

输出样例

1 1 4 2 1 1 0 0