题目描述

给定一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$。对每个位置 $i$，请你求出满足 $j>i$ 且 $a_j>a_i$ 的最小的 $j$ 所对应的 $a_j$；如果这样的 $j$ 不存在，输出 $0$。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，依次为 $a_1\sim a_n$，用空格隔开。

输出格式

一行 $n$ 个整数，第 $i$ 个数为第 $i$ 个位置对应的答案，用空格隔开。

输入输出样例 #1

输入 #1

5
3 1 4 2 5

输出 #1

4 4 5 5 0

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le a_i\le 10^9$。