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

const int maxn=20005;
//int s[maxn];

int n;

struct node
{
    long long id,num,aa,bb;
}s[maxn];
bool cmp1(node x,node y)
{
    return x.num<y.num;
}
bool cmp2(node x,node y)
{
    return x.id<y.id;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&s[i].num);
        s[i].id=i;
    }
    sort(s+1,s+1+n,cmp1);
    long long ans=2*n+1;
    for(int i=1;i<=n;i++)
    {
        s[i].aa=i;
        s[i].bb=ans-i;
        ans--;
    }
    sort(s+1,s+1+n,cmp2);
    for(int i=1;i<=n;i++)
        cout<<s[i].aa<<' ';
    cout<<endl;
    for(int i=1;i<=n;i++)
        cout<<s[i].bb<<' ';
        cout<<endl;
   return 0;
}
