题目描述

给定一个空序列。

接下来有n个数要依次加入序列，第i个数为$a_i$.

当$a_i$插入之前，你必须要在当前序列中找到比$a_i$大的最小的那个数是多少？当然如果这个数不存在输出-1.

输入格式

第一行一个整数n

第二行n个整数$a_i$

输出格式

n行，每行输出依次要的答案

样例数据

input

6
4 7 4 2 0 4

output

-1
-1
7
4
2
7

数据规模与约定

100% 数据保证 $1 \leq n \leq 10^5,1 \leq a_i \leq 10^9$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$