零食塔（noip)

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
// 题目：零食塔，模拟摆零食
#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define maxn 100005
using namespace std;
bool vis[maxn];
int n,a[maxn], x, last;
int main()
{
	scanf("%d", &n);
	last = n;  //最底的那个零食
	for(int i = 1; i <= n; i++) {
		scanf("%d", &x);
		vis[x] = 1;
		if (vis[last]) {
			while (vis[last - 1])printf("%d\n", last--);
			printf("%d\n", last--);
		}
		else printf("\n");
	}
	return 0;
}