右侧更高站点

难度：T4

【知识点：单调栈】

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

题目描述与输入

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

输出

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

数据范围

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

样例输入

4
3 1 4 2

样例输出

3
3
0
0

样例说明

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