题目背景

&%^#)#@(*#%&#$@!#@

题目描述

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

定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后最后一个大于 $a_i$ 的元素的下标，即 $f(i)=\max_{i<j\leq n, a_j > a_i} \{j\}$。若不存在，则 $f(i)=-1$。

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

输入格式

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

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

输出格式

一行 $n$ 个整数表示 $f(1), f(2), \dots, f(n)$ 的值。(会忽略行末空格和换行)

Samples

6
1 2 1 4 1 2 

6 4 6 -1 6 -1 

提示

【数据规模与约定】

对于 $20\%$ 的数据，$n\leq 15$；

对于另外 $10\%$ 的数据，保证数据随机生成 ；

对于 $100\%$ 的数据，$1 \le n\leq 1\times 10^6$，$1\leq a_i\leq 10^9$。