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

signed main(){
  int N;
  cin>>N;
  std::vector<int> v(N);
  for(int i=0;i<N;i++)cin>>v[i];
  for(int i=0;i<N;i++)v[i]--;
  std::vector<int> a(N),b(N);
  for(int i=0;i<N;i++)a[i]=i*4e4+1;
  for(int i=0;i<N;i++)b[N-i-1]=i*4e4+1;
  for(int i=0;i<N;i++)a[v[i]]+=i;
  for(int i=0;i<N;i++)cout<<a[i]<<" ";
  cout<<endl;
  for(int i=0;i<N;i++)cout<<b[i]<<" ";
  cout<<endl;
}
