Description

给出项数为n的整数数列a1... an。

输出ai后边第一个比ai大的项的位置，如果没有输出0；

Input Format

第一行一个正整数n。

第二行n个正整数a1...an。

Output Format

一行n个整数

5
5 2 6 3 7​

3 3 5 5 0​

Hint

0≤n≤3 ×10^6,1≤ai≤10^9

Source

单调栈