题目描述

一个数列包含 n 个正整数，请按顺序输出数列中每一个数前面第一个（距离自己最近）比自己大的数。如果不存在这样的数请在对应位置输出 0。

输入格式
第 1 行：1 个正整数 n （ 1 <= n <= 300000 )。
第 2 行: n 个正整数 $a_i$ ( 1<= $a_i$ <= ${10}^{10}$）

输出格式
一行， n 个整数，用空格隔开。

样例

10
31 20 48 61 39 25 82 48 96 100 

0 31 0 0 61 39 0 82 0 0