#include<bits/stdc++.h>
using namespace std;

const int maxn=2e4+10;
int n,p[maxn],a[maxn],b[maxn];

int main(){
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>p[i];
	for(int i=1;i<=n;++i)
		a[i]=i*n,b[i]=(n+1-i)*n;
	for(int i=1;i<=n;++i)
		a[p[i]]+=i;
	for(int i=1;i<=n;++i)
		printf("%d ",a[i]);
	puts("");
	for(int i=1;i<=n;++i)
		printf("%d ",b[i]);
	puts("");
	return 0;
}