题目描述

输入 $n(1\leq n \leq 10000)$ 个绝对值不超过 $10^9$ 的整数，依次将他们入单调递减队列，所有元素入队列后，依次输出队列中从队首到队尾的元素。

输入格式

第 1 行：一个整数 $n$，代表整数的数量。 第 2 行：$n$ 个用空格分隔的整数。

输出格式

一行：所有元素入单调递减队列以后，依次输出队列中从队首到队尾的数，两个数之间用一个空格分隔。

样例

输入#1

8
2 8 3 1 6 9 4 7

输出#1

9 7