Description

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

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

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

Input Format

输入两行，第一行一个正整数 n ，第二行包含着 n 个数，第 i 个数表示 ​$P_i$ 。

Output Format

输出n个数，表示排列q

5
1 5 4 2 3

2 6 6 5 6

Hint

对于 30% 的数据 1≤n≤1000; 对于 100% 的数据 1≤n≤100000