#include <iostream>
#include <vector>

using namespace std;

int main(){
	int N;
	vector<int> p, a, b;
	
	cin>>N;
	p.resize(N);
	a.resize(N);
	b.resize(N);
	for(int i=0; i<N; i++){
		cin>>p[i];
		a[i]=20000*(i+1);
		b[N-1-i]=20000*(i+1);
	}

	for(int i=0; i<N; i++){
		a[p[i]-1]+=i;
	}
	
	for(int i=0; i<N-1; i++){
		cout<<a[i]<<" ";
	}
	cout<<a[N-1]<<endl;
	
	for(int i=0; i<N-1; i++){
		cout<<b[i]<<" ";
	}
	cout<<b[N-1]<<endl;

	return 0;
}
