题目描述

小明每天会准时记录气温，对于每一天，小明想知道需要等待多少天才能遇到气温严格高于当前日气温的一天；如果之后一直没有更热天气，则等待天数记为 0。

输入格式

第一行输入一个正整数 n，代表记录气温的总天数。 第二行输入 n 个整数，依次代表每一天的气温，数字之间用空格隔开。

输出格式

输出一行共 n 个整数，两两空格分隔，依次对应每一天需要等待的天数。

输入输出样例

7
73 74 75 71 69 72 76

1 1 4 2 1 1 0

提示

$1 \le n \le 10^5$

$-50 \le temp \le 80$