2847 - 第一个大于i元素的元素下标

给出项数为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。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题