题目描述

给你一个数组，返回一个等长数组，对应索引存储着下一个更大的元素，若没有更大元素，就存-1。

输入格式

第一行包含一个正整数$\red{n}$，表示序列中元素个数。$\red{1 ≤n≤ 1000000}$。

第二行包含$\red{n}$个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。

输出格式

一行包含$\red{n}$个整数，对应索引存储着下一个更大的元素，若没有更大元素，就存-1

样例

输入样例

5
2 1 2 4 3

输出样例

4 2 4 -1 -1