题目背景

模板题，无背景。

2019.12.12 更新数据，放宽时限，现在不再卡常了。

题目描述

给出项数为$n$的整数数列$a_{1 dots n}$。

定义函数$f(i)$代表数列中第$i$个元素之后第一个大于$a_i$的元素的下标，即$f(i)=min_{i a_i} {j}$。若不存在，则$f(i)=0$。

试求出$f(1dots n)$。

输入输出格式

输入格式

第一行一个正整数$n$。

第二行$n$个正整数$a_{1dots n}$。

输出格式

一行$n$个整数$f(1dots n)$的值。

输入输出样例

输入样例 #1

5
1 4 2 3 5

输出样例 #1

2 5 4 5 0

说明/提示

【数据规模与约定】

对于$30\%$的数据，$nleq 100$；

对于$60\%$的数据，$nleq 5 imes 10^3$；

对于$100\%$的数据，$1 le nleq 3 imes 10^6$，$1leq a_ileq 10^9$。