1188: 单调栈

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

给定一个长为N的序列,

输出每个数左边第一个比它小的数,

如果不存在则输出-1。


输入

两行,第一行输入一个整数n

第二行输入n个数字组成的序列

输出

n个数字

输出每个数左边第一个比它小的数,

如果不存在则输出-1,用空格分隔。

样例输入

5
3  4  2  7  5

样例输出

-1  3 -1  2  2

来源/分类