题目描述

给出项数为n的整数数列。

定义函数f(i)代表数列中第i个元素之后第一个大于该元素的下标。若不存在，则f(i)=0。

试求出f(1)~f(n)。

输入格式

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

第二行n个不大于10^9的正整数。

输出格式

输出n个整数，用空格间隔，为f(1)~f(n)的值。

输入/输出样例

5
1 4 2 3 5

2 5 4 5 0

说明/提示

时间1000ms，内存256MiB