题目描述

给定 $N$ 个整数 $A_1, A_2,\cdots,A_N$，表示某个物品每一天的价格。对每个价格 $A_i$，请计算并输出它的跨度。

所谓 $A_i$ 的跨度，是指一段最长的连续的过去时间，这段时间结束于 $i$ 且 $A_i$ 是最高的价格（可以出现并列最高价）。

输入格式

• 第一行：一个整数表示 $N$
• 第二行到第 $N+1$ 行：每行一个整数表示 $A_1,A_2,\dots,A_N$

输出格式

• 共 $N$ 行，第 $i$ 行有一个整数，表示 $A_i$ 的跨度。

5
10
20
30
40
50

1
2
3
4
5

3
314
15
926

1
1
3

数据范围

• $50\%$ 的数据，$1\leq N\leq 1,000$
• $100\%$ 的数据，$1\leq N\leq 500,000$
• $1\leq A_i\leq 1,000,000,000$