#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()
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> el,ut=v,p{0,0};
    if(*max_element(all(v))==1) el=p;
    else
    {
        int ossz=0,ind=0;
        el.pb(0);
        for(int i=1; i<=n; i++)
            if(v[i]!=1) ind=i;
        for(int i=1; i<ind; i++)
            el.pb(v[i]);
        el.pb(v[ind]-1);
        ossz=1;
        for(int i=n; i>ind; i--)
            ossz+=v[i];
        el.pb(ossz);
    }
    if(n>1)
    {
        ut=v;
        ut[n-1]++;
        int x=ut[n]-1;
        ut.pop_back();
        for(int i=0; i<x; i++)
            ut.pb(1);
    }
    else ut=p;
    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";
}