题目描述

给定一个长度为$n$的数组，请你找出数组中每个元素右侧第一个比当前值大的值，并返回一个新的数组，该数组包含这些元素的索引。

如果一个元素的右侧没有更大“权重”的元素，则对应位置返回 $-1$。

输入描述

第一行输入一个整数 $n(1\le n\le 10^5)$，表示数组的大小

第二行输入$n$个整数$a_1,a_2,...a_n(1\le a_i\le 10^9)$

输出描述

一行$n$个整数，表示每个元素右侧第一个权重更大的元素的索引，如果不存在则为$-1$。

样例1

输入

3
12 3 24

输出

2 2 -1

样例解释

$24$右侧没有比它大的元素，因此返回$-1$，注意数组下标从$0$开始。