题目描述

给定一个长度为 $n$ 的数组 $a_1,a_2,\ldots,a_n$。对于每个位置 $i$，输出在它左侧最近的、值小于 $a_i$ 的位置；如果不存在这样的位置，则输出 $0$。

输入格式

第一行包含一个整数 $n$，表示数组长度。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，相邻整数之间用一个空格分隔。

输出格式

输出 $n$ 个整数 $l_1,l_2,\ldots,l_n$。其中 $l_i$ 表示在原数组第 $i$ 个位置左侧最近且满足 $a_{l_i}<a_i$ 的位置；如果不存在，则 $l_i=0$。

4
4 7 6 10

0 1 1 3

样例解释

对于样例：

• $i=1$ 时，$4$ 左边没有比它小的数，输出 $0$；
• $i=2$ 时，$7$ 左侧最近比它小的数在下标 $1$；
• $i=3$ 时，$6$ 左侧最近比它小的数在下标 $1$；
• $i=4$ 时，$10$ 左侧最近比它小的数在下标 $3$。

数据范围与提示

• $1 \le n \le 10^5$
• $1 \le a_i \le 10^9$