题目描述

给你一个含有 $n$ 个数的数组 $a[1] \sim a[n]$,对于每个 $a[i]$ 输出 $a[1] \sim a[i-1]$ 中小于 $a[i]$ 的最大数,如果不存在就输出 $-1$。

输入输出格式

输入

多组数据， 每组数据包含两行.第一行一个整数 $n(0<n<=100000)$,第二行 $n$ 个整数表示数组,数组的每个数均 $>0$ 且在 int 范围内。

输出

对于每组数据输出一行,表示答案,两个数之间请输出一个空格 。

样例

输入1

5
1 1 1 1 1
5
1 2 2 3 3
5
1 2 3 4 5
5
5 4 3 2 1

输出1

-1 -1 -1 -1 -1
-1 1 1 2 2
-1 1 2 3 4
-1 -1 -1 -1 -1

时间及空间限制

1s, 256MB.