说明

给 $n$个整数， 从左到右一次入栈， 请维护一个单调递增栈。

输入格式

第一行一个整数$n$ 。

第二行有 $n$个整数， 第$i$个整数为 $a_i$， 表示第$i$ 个进入堆栈的数$a_i$。

输出格式

$n$行， 每行若干个整数， 第$i$ 行表示第 $i$ 个数据 $a_i$入栈后， 单调栈内从栈顶到栈底所有元素。

样例

5
10 3 7 4 12

10
3
3 7
3 4
3 4 12

数据范围

• $1≤n≤100$
• $-10^9 ≤ a_i≤ 10^9$