题目描述

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

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

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

样例

10
76 58 81 98 59 84 34 20 85 15

58 34 59 59 34 34 20 15 15 0