#include<iostream>
#include<cstdio>
using namespace std;
long long n,p[20005],a[20005],b[20005],s[20005];
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&p[i]);
	for(int i=1;i<=n;i++) a[i]=i*20000-1;
	for(int i=1;i<=n;i++) b[i]=400000000-a[i];
	for(int i=1;i<=n;i++) a[p[i]]+=i-1;
	for(int i=1;i<=n;i++) printf("%lld ",a[i]);
	printf("\n");
	for(int i=1;i<=n;i++) printf("%lld ",b[i]);
	printf("\n");
	return 0;
}