Description

乐乐做完数学作业，突发奇想定义了一种新的数：乐乐数。乐乐把n个数排成一行，一个数的“乐乐数”是指：在这个数的左边且比它小的数中最靠近它（即最靠右）的那个数。依次给出这n个数，请求出所有这n个数相对应的“乐乐数”。

Format

Input

数据的第一行是一个正整数n，表示一共有多少个数。 第二行有n个用空格隔开的正整数，它们从左至右给出了数列中的n个数。这些数保证小于2^31。

Output

输出一行用空格隔开的n个数。 这些数对应于输入数据中的数的“乐乐数”。如果输入中某个数没有“乐乐数”（即它左边的数都不比它小），请输出0。

Samples

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

Limitation

1s, 1024KiB for each test case.