单调栈
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出项数为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