题目描述

给定 $n$ 个数 $a_1\dots a_n$，对第 $i$ 个数，输出它右边第一个比它大的数的位置（下标）；若不存在则输出 $0$。

输入格式

第一行一个整数 $n$；第二行 $n$ 个整数 $a_i$。

输出格式

一行 $n$ 个整数，第 $i$ 个表示第 $i$ 个数的答案。

数据范围

$1\le n\le 3\times 10^6$，$1\le a_i\le 10^9$。

样例

5
1 4 2 3 5

输出：

2 5 4 5 0