题目描述

给定 $N$ 个整数表示每天价格。对每个 $A_i$，计算从第 $i$ 天回溯，直到遇到严格大于 $A_i$ 的价格为止经历的天数。如果过去没有更高的价格，则数到第一天。

输入格式

第一行 $N$。接下来 $N$ 行每行一个整数 $A_i$。

数据范围

$1 \leq N \leq 500000$，$1 \leq A_i \leq 10^9$。

样例

输入

5
10
20
30
40
50

输出

1
2
3
4
5

输入

3
314
15
926

输出

1
1
3