#include<cstdio>
const int MN=20005;
int n,a[MN];
int main(){
	scanf("%d",&n);
	for(int i=1,x;i<=n;i++)scanf("%d",&x),a[x]=i;
	for(int i=1;i<=n;i++)printf("%d%c",a[i]+i*MN,i<n?' ':'\n');
	for(int i=1;i<=n;i++)printf("%d ",(n-i+1)*MN);
    return 0;
}