Description

对于一个1到n的排列P（即1到n中每一个数在P中出现了恰好一次），令qi为第i个位置之后第一个比Pi值更大的位置，如果不存在这样的位置，则qi = n+ 1。

举例来说，如果n = 5且P为1 5 4 2 3，则q为2 6 6 5 6

现在输入一个排列p，请你输出排列p

## Input Format

输入两行，第一行一个正整数n，第二行包含着n个数。

## Output Format

输出n个数，表示排列q

```input1 5 1 5 4 2 3 ``` ```output1 2 6 6 5 6 ``` ## Hint

对于30%的数据 1<=n<=1000;

对于100%的数据 1<=n<=1000000