【题目描述】：

文景班上有 $N$ （$1\le N \le 2\cdot 10^5$）名同学，他们的身高都不相同，班主任老师按照他们的身高从矮到高依次给他们安排学号 $1\sim N$。

每天做早操时，他们班都随意的排成了一列，用 $A=\{a_1 \cdots a_N\}$序列依次表示当前排列每个同学的学号。显然前面身高高的同学会遮挡注后面身高矮的同学的视野。我们用 $v_i$ 表示排在第 $i$ 位的同学的视野长度，假设存在最大的 $j$，$j<i$ ，且 $a_j>a_i$，则 $v_i=i-j$；如果不存在这样的 $j$，则 $v_i=i$。

这不今天的早操文景感到非常压抑，原来是他前面的同学身高超过了他。

现在给定一个 $A$ 序列，请你依 $A$ 序列的顺序，输出每个同学在 $A$ 序列中的视野长度。

【输入描述】：

第一行一个正整数 $N$；

第二行 $1\sim N$ 的一个排列，表示一个 $A$ 序列；

【输出描述】：

按照 $A$ 序列的顺序，给出每个同学的视野长度。

【样例输入】：

6
3 5 2 4 1 6

【样例输出】：

1 2 1 2 1 6

【样例解释】：

$\{3,5,2,4,1,6\}$：

其中 $3,5$ 视野没有遮挡，由 $v_i=i$ 可知为 $1,2$；

$2,4$ 的前方有 $5$ 遮挡，由 $v_i=i-j$ 可知为 $1,2$；

$1$ 的前方有 $4$ 遮挡，故为 $1$；

$6$ 的前方没有遮挡，故为 $6$；

【数据范围及描述】：

对于 $30\%$ 的数据：$1\le N \le 10^4$；

对于 $100\%$ 的数据：$1\le N \le 2\cdot 10^5$；$1\le a_i \le 10^6$；

ex_view1.in  ex_view1.out  ex_view2.in  ex_view2.out  ex_view3.in  ex_view3.out