该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

单调栈