题目描述

一个数列包含 $n$ 个正整数，请按顺序输出数列中每一个数前面第一个（距离自己最近）比自己大的数的下标。如果不存在这样的数请在对应位置输出 0。

输入格式

第 1 行：1 个正整数 $n$ （ $1 \le n \le 100000$ )。

第 2 行: $n$ 个正整数 $a_i$ ( 1<= $a_i$ <= ${10}^6$）

输出格式

一行， $n$ 个整数，用空格隔开。

样例

10
14 14 1 16 7 8 26 13 5 15 

0 0 2 0 4 4 0 7 8 7