题目描述

小鱼发现了一个长度为n的数组，数组中的数字互不相同，形成一个$1$~$n$的排列。

小鱼想要找到对每个位置而言，这个位置及其左侧最远的大或相等的数字所在位置。

形式化地说，对于每个位置$i$，小鱼想要找一个位置$a_j≥a_i$，使得位置$j$是所有满足要求的位置中的最小值。

输入格式

第一行一个正整数$n$，表示数组的长度。

接下来一行$n$个整数，表示数组中第一个数字到第$n$个数字。

输出格式

一行$n$个整数，以空格隔开。第$i$个整数表示第$i$个位置左侧满足题目要求的答案。

5
1 3 2 5 4

1 2 2 4 4

5
5 4 3 2 1

1 1 1 1 1

数据规模与约定

每组数据点10分，共10组数据。

大样例

大样例下载