题目描述

乐乐做完数学作业，突发奇想定义了一种新的数：乐乐数。

乐乐把 $n$ 个数排成一行，一个数的乐乐数是指：在这个数的左边且比它小的数中最靠近它（即最靠右）的那个数。

依次给出这 $n$ 个数，请求出所有这 $n$ 个数相对应的乐乐数。

输入格式

第一行是一个正整数 $n$ ，表示一共有多少个数。

第二行有 $n$个用空格隔开的正整数，它们从左至右给出了数列中的 $n$个数。这些数保证小于$2^{31}$。

数据范围

对于 80% 的数据，$n \le 10000$；

对于 100% 的数据，$n \le 200000$。

输出格式

输出一行用空格隔开的 $n$ 个数。

这些数对应于输入数据中的数的乐乐数。如果输入中某个数没有乐乐数（即它左边的数都不比它小），请输出 $0$。

样例

7
3 1 2 7 6 7 4

0 0 1 2 2 6 2

5
5 6 3 10 9

0 5 0 3 3