codeforces767A

从前有一座叫做零食城的城市，有n种不同大小的零食会以一定的顺序降临到零食城, 而零食城的人要将这些零食从大到小自下而上摆成一座零食塔。

然而，他们遇到了一些困难。每天都会有一个新的零食降临到这个城市，由于零食不一定按照从大到小的顺序降临，所以并不是每天都可以将新降临的零食直接放到零食塔的塔顶，必须等待所有比他大的零食都降临之后才可以。为了不触怒天神，每一个零食都要尽可能早地放到零食塔上。

请你写一个代码模拟摆零食的操作。

Input

第一行有一个整数 n (1 ≤ n ≤ 100 000) — 零食的总数。

第二行有 n 个整数, 第 i 个整数表示第 i 天降临的零食大小。大小互不相同并且在 1 到 n之间。

Output

输出 n 行. 第 i 输出第 i 天按照顺序放到零食塔上的零食的大小。如果当天没有零食被放到塔顶，则输出空行。

Example

Input

3
3 1 2

Output

3
 
2 1

Input

5
4 5 1 2 3

Output

 
5 4
 
 
3 2 1

Note

在样例中大小为 3 的零食第一天就降临, 当天我们就将其放到零食塔上。第二天大小为 1 的零食降临了, 但我们并不能将它放到塔顶，因为大小为 2 的零食还没降临。第三天大小为 2 的零食降临了, 于是我们立即将它放到零食塔上。之后再将之前降临的大小为 1 的零食也放到零食塔上。

 

挺让人混乱的一道题，思路是判断输入值是否等于当前最大值，如果等于就直接输出，否则用一个vis[]数组标记，然后用循环逆序输出，详见代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<string.h>
#include<cmath>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 10;;
int n;
int vis[maxn];
int a[maxn];
int tem;
int main()
{
	ios::sync_with_stdio(false);
	cin >> n;
	memset(vis, 0, sizeof(vis));
	tem = n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		vis[a[i]] = 1;
		for (; vis[tem] == 1; tem--)
		{
			cout << tem << ' ';
		}
		cout << endl;
	}
	return 0;
}