Description

【任务】
本任务和任务 1 相似。给一个长度为 n 的队列 a，请从头到尾输出对应的单调递减队列。

Input Format

第一行包括一个整数 n (2≤n≤10^6)，表示队列 a 的大小。
第二行包括 n 个整数 −10^9≤ai≤10^9。

Output Format

一共 n 行，每行若干个数。第 i 行表示队列 a1, a2, …, ai 构成的单调递减队列。

8
1 3 -1 -3 5 3 6 7

1
3
3 -1
3 -1 -3
5
5 3
6
7

Source

数据结构 单调队列