Problem6020--单调栈 II

6020: 单调栈 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个长度为 $N$ 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 $-1$。

Input

第一行包含整数 $N\ (1 \leq N \leq 10^5)$,表示数列长度。
第二行包含 $N$ 个整数,表示整数数列。$1 \leq a_i \leq 10^9$。

Output

共一行,包含 $N$ 个整数,其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数,如果不存在则输出 $-1$。

Sample 1 Input

5
3 4 2 7 5

Sample 1 Output

-1 3 -1 2 2

HINT

题目来源:AcWing

Source/Category

数据结构 2.3.单调栈