#include<fstream.h>
int v[101], n,a[3][101];
ofstream g("scmax.out");
int citire()
{
	int i;
	ifstream f("scmax.in");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	f.close();
	return 0;
}
int afisare()
{
	int i,j;
		for(j=1;j<=2;j++)
	{
		for(i=1;i<=n;i++)


		g<<a[i][j]<<" ";
		g<<"\n";
	}
	g.close();
	return 0;
}
int completare()
{ int i,k,ok,max;
	a[1][1]=1;
	a[2][2]=0;
	for(i=2;i<=n;i++)
	{       max=1;
		ok=1;
		for(k=1;k<i;k++)
		{
			if(a[k][1]>=a[max][1]&&v[k]<=v[i])
			 {
				max=k;
				ok=0;
			 }

		}
	if(ok!=1)
	{

		a[i][2]=max;
		a[i][1]=a[max][1]+1;
	}
	else
	{

		a[i][2]=0;
		a[i][1]=1;
	}

	}

	return 0;
}
int afisare(int k)
{
if(a[k][2]==0)
	g<<v[k]<<" ";
else
{
afisare(a[k][2]);
g<<v[k]<<" ";
}
return 0;
 }
int main()
{int i,k;
citire();
completare();
k=1;
for(i=1;i<=n;i++)
if(a[i][1]>a[k][1])
	k=i;
afisare(k);
return 0;
}