给出项数为n的整数数列a1、a2、...、an。
定义函数分f(i)代表数列中第i个元素之后第一个大于ai的元素的下标,若不存在,则f(i)=0。
试求出 f(1)、f(2)、...、f(n)并输出。
第一行一个正整数n;
第二行n个正整数a1、a2、...、an。
一行,n个整数,分别为f(1)、f(2)、...、f(n)。
5 1 4 2 3 5
2 5 4 5 0
对于30%的数据,n <= 100;
对于60%的数据,n <= 5000;
对于100%的数据,1<=n<=3000005, 1<=ai<=10^9。
奇遇编程