第 2 关・流沙河守关

题目描述

流沙河沿岸有一排石桩按顺序排列，每个石桩有一个高度。 对于每个石桩，求： 右边第一个比它高的石桩，与它之间隔了多少个石桩。 如果右边没有更高的石桩，输出 0。

示例： 序列：3 1 4 2 对 3，右边第一个更高是 4，中间隔 1 个石桩 → 输出 1 对 1，右边第一个更高是 4，中间隔 0 个石桩 → 输出 0

测试样例

输入：5 4 2 5 3 6

输出：1 0 1 0 0

说明：第1棵石桩4，右边第一个更高是5（下标3），间隔3-1-1=1；第3棵石桩5，右边第一个更高是6（下标5），间隔5-3-1=1，以此类推。

输入格式

第一行一个整数 n。 第二行 n 个整数，表示每个石桩的高度。

输出格式

一行 n 个整数，表示每个石桩对应的答案。

数据范围

$1 \le n \le 2\times 10^5$