题目描述

给定 $n$ 个正整数 $a_{1 \dots n}$。需要输出一行 $n$ 个数，设此时正在处理第 $i$ 个数：

1. 设 $a_j<a_i$ 且 $j>i$。
2. 在满足第一条的基础上使 $j-i-1$ 尽可能大，此时 $j-i-1$ 即为答案。

如果对于某个 $i$，没有任何一个 $j$ 满足 $a_j<a_i$ 且 $j>i$，输出 -1。

输入格式

第一行一个整数 $n$，$2 \leq n \leq 10^5$。

第二行 $n$ 个整数 $a_i$，$a_i \leq 10^9$。

输出格式

一行 $n$ 个整数表示答案。

6
10 8 5 3 50 45

2 1 0 -1 0 -1

7
10 4 6 3 2 8 15

4 2 1 0 -1 -1 -1

5
10 3 1 10 11

1 0 -1 -1 -1