#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
struct tx{
	int qi,zh;
	int num;
	int pan=0;
} a[200000];
int main(){
	int n,d=0,m=0;
	int now;
	int q,z;
	scanf("%d",&n);
	int x,o=1;
	for(int j=1;j<=n;j++){
		scanf("%d",&x);
		if(j==1) now=x,a[o].qi=j;
		if(x!=now)
		{
			a[o].num=now;
			a[o].zh=j-1;
			o++;
			now=x,a[o].qi=j;
		}
		if(j==n){
			a[o].num=x;
			a[o].zh=n;
		}
	}
	now=-1;
	int l=0,b=1;
	while(l<n){
		if(b==o+1){
			b=1;
			now=-1;
			printf("\n");
		}
		if(a[b].num!=now&&a[b].pan!=1){
			if(a[b].qi==a[b].zh){
				now=a[b].num;
			    printf("%d ",a[b].zh);
		    	a[b].pan=1;
		    	l++;
		    	b++;
		    }
		    else{
		    	now=a[b].num;
		    	printf("%d ",a[b].qi);
		    	a[b].qi++;
		    	b++;
		    	l++;
			}
		}
		else b++;
	}
	return 0;
}