#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define pb push_back
#define sz(x) (int)x.size()
vector<int> f(int ossz, int maxi)
{
    vector<int> v;
    while(ossz-maxi>=0)
    {
        v.push_back(maxi);
        ossz-=maxi;
    }
    if(ossz>0) v.pb(ossz);
    return v;
}
signed main()
{
    int n; cin>>n;
    vector<int> v(n+1);
    for(int i=1; i<=n; i++)
        cin>>v[i];
    int s=0;
    for(int i:v)
        s+=i;
    vector<int> p{0,0},el,ut;
    el=ut=p;
    vector<int> suff(n+2);
    for(int i=n; i>0; i--)
        suff[i]=suff[i+1]+v[i];
    int ind=0;
    for(int i=1; i<=n; i++)
        if(v[i]>1) ind=i;
    if(ind>0)
    {
        el.clear();
        el.pb(0);
        for(int i=1; i<ind; i++)
            el.pb(v[i]);
        el.pb(v[ind]-1);
        vector<int> x=f(suff[ind+1]+1,v[ind]-1);
        for(int &i:x)
            el.pb(i);
    }
    ind=1;
    for(int i=2; i<n; i++)
        if(v[i]+1<=v[i-1]) ind=i;
    if(ind>0 && n>1)
    {
        ut.clear();
        ut.pb(0);
        for(int i=1; i<ind; i++)
            ut.pb(v[i]);
        ut.pb(v[ind]+1);
        for(int i=0; i<suff[ind+1]-1; i++)
            ut.pb(1);
    }
    for(int i=1; i<sz(ut); i++)
        cout<<ut[i]<<" ";
    cout<<"\n";
    for(int i=1; i<sz(el); i++)
        cout<<el[i]<<" ";
    cout<<"\n";
}