左侧较低站点

难度：T4

【知识点：单调栈】

前置知识：单调栈及其冻结前置单元。

题目描述与输入

输入$n$及$n$个整数。下标从$1$开始。

输出

对每项输出左侧最近严格更小值的下标，没有输出$0$。

数据范围

$1$<=$n<=2000$；|a_$i$|<=$10^9$。

样例输入

4
3 1 4 2

样例输出

0
0
2
2

样例说明

先确定扫描方向与严格比较。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。