#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int a[20202],b[20202];
int main()
{
	int n,p;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		a[i]=i*20001;
	for(int i=1;i<=n;i++)
		b[i]=(n-i+1)*20001;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&p);
		a[p]+=i;
	}
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
	printf("\n");
	for(int i=1;i<=n;i++)
		printf("%d ",b[i]);
	return 0;
}