题目描述

给定一个长度为$n$的数组$a_1,a_2,....,a_n$，输出每个位置i上，左边最近的小于$a_i$的位置，如果不存在则输出0。

如n=4时 a = {4,7,6,10} 应该按顺序输出0 1 1 3 解释： i=1时，4左边没有比它小的，输出0 i=2时，7左侧最近比它小的，在下标为1的位置 i=3时，6左侧最近比它小的，在下标为1的位置 i=4时，10左侧最近比它小的，在下标为3的位置

输入格式

第一行一个整数$n$，代表元素个数，$n<=1e5$ 第二行n个数，代表每个$a_i$，空格隔开, $a_i<=1e9$

输出格式

n个数$l_1,l_2,...l_n$，每个$l_i$代表在原数组第$i$个位置上，左侧最近的小于$a_i$的位置。

4
4 7 6 10

0 1 1 3