A49360.单调栈

给出项数为 $n$ 的整数数列 $a_1, a_2, \ldots, a_n$。

定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $a_i$ 的元素的下标，即：$f(i) = \min_{\substack{i < j \leq n \\ a_i < a_j}} \{j\}$

若不存在这样的元素，则 $f(i) = 0$。

试求出 $f(1), f(2), \ldots, f(n)$。

第一行包含整数 $n$。
第二行包含 $n$ 个整数，依次为 $a_1,a_2,\dots,a_n$。

输出一行 $n$ 个整数，用空格分隔，第 $i$ 个数即为 $f(i)$。

对于$20 \%$的数据，保证$1 \le n\le10^3,1\le a_i\leq n$。

对于$100 \%$的数据，保证$1\le n\le3*10^5,1 \le a_i \le 10^9$。