题目描述

给定一个包含 $n$ 个整数的数组 $x$。对于数组中的每一个位置，你需要找到其左侧距离最近的且值小于该位置值的元素的下标。

输入格式

第一行包含一个整数 $n$，表示数组的大小。

第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的元素。

输出格式

输出一行 $n$ 个整数，对于数组中的每一个位置，输出其左侧最近的小于该位置值的元素的下标。如果不存在这样的元素，则输出 $0$。

8
2 5 1 4 8 3 2 5

0 1 0 3 4 3 3 7

数据规模与约定

样例解释

对于第一个位置，其左侧没有元素，所以输出 $0$。

对于第二个位置，值为 $5$，左侧的第一个元素值为 $2$，且 $2 < 5$，所以最近的小于它的元素的下标是 $1$。

对于第三个位置，值为 $1$，左侧的两个元素分别为 $2, 5$，都大于 $1$，所以不存在小于它的元素，输出 $0$。

对于第四个位置，值为 $4$，左侧的元素分别为 $2, 5, 1$。其中 $2 < 4$ 和 $1 < 4$，最近的小于它的元素是 $1$，其下标是 $3$。

以此类推。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 2 \cdot 10^5$，$1 \le x_i \le 10^9$。