题目描述

对于一个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

输入格式

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

输出格式

输出n个数，表示排列q

样例

输入

5

输出

1 5 4 2 3

2 6 6 5 6

提示

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