题目描述

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

输入格式

第一行为一个正整数n(1≤n≤10^5)；

第二行n个正整数，为1到n的排列。

输出格式

n个正整数，为q数组的值。

输入/输出样例

5
1 5 4 2 3

2 6 6 5 6

说明/提示

时间1000ms，内存256MiB