左侧最近高点

题目描述

对每个位置，向左找值严格大于自己的最近位置，输出两位置距离。没有这样的左侧位置则输出0。相等值不能充当高点，位置从1开始。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

按原位置输出n个距离。

样例 1

输入

4
5 2 4 1

输出

0 1 2 1

说明

4左侧最近更高的是位置1的5，距离2。

样例 2

输入

2
2 2

输出

0 0

说明

相等不算更高。

数据范围

• 1 ≤ n ≤ 1000
• 每个元素为-100至100之间的整数；允许重复。