#include <iostream>

using namespace std;
int n,a[10001],mi,ma,st[10001],s,s1;

/*bool Jo(int szint) {
    if (s[szint]>n) return false;
    if (st[szint]>st[szint-1]) return false;
    return true;
}
void Back(int szint) {
    if (s[szint-1]==n) {
        for (int i=1; i<szint-1; i++) cout<<st[i]<<"+";
        cout<<st[szint-1]<<" "<<endl<<" ";
        //for (int i=1; i<szint-1; i++) cout<<s[i]<<"+";
        //cout<<s[szint-1]<<" "<<endl;
    }
    else {
        for (int i=1; i<=n; i++) {
            st[szint]=i;
            s[szint]=s[szint-1]+i;
            if (Jo(szint)) {
                Back(szint+1);
            }
        }
    }
}*/
void Back1 (int szint) {
    int i=szint,t=0;
    for (int j=1; j<=szint; j++) st[j]=a[j];
    while (st[i]==1) {
        i--;
        t++;
    }
    for (int j=1; j<i; j++) cout<<a[j]<<" ";
    cout<<a[i]-1<<" ";
    for (i; i<=szint; i++) cout<<1<<" ";
}
void Back2 (int szint) {
    if (a[n]==a[n-1]) {
        int i=n,sz=0;
        while (a[i]==a[i-1]) {
            sz=sz+a[i];
            i--;
        }
        sz=sz+a[i];
        for (int j=1; j<i; j++) cout<<a[j]<<" ";
        cout<<a[i]+1<<" ";
        //cout<<endl<<sz<<endl;
        sz=sz-a[i]-1;
        while (sz>0) {
            cout<<1<<" ";
            sz--;
        }
    }
    else {
        int i=n-1,sz=0;
        while (a[i]==a[i-1]) {
            sz=sz+a[i];
            i--;
        }
        sz++;
        for (int j=1; j<i; j++) cout<<a[j]<<" ";
        cout<<a[i]+1<<" ";
        while (sz>0) {
            cout<<1<<" ";
            sz--;
        }
        //for (int j=i+1; j<n; j++) cout<<a[j]<<" ";
        //if ((a[n]-1)>0) cout<<a[n]-1;
    }
}


int main()
{
    cin>>n;
    //s[0]=0;
    //st[0]=INT_MAX;
    //Back(1);
    bool bencu=true;
    for (int i=1; i<=n; i++) {
            cin>>a[i];
            if (i>1 && a[i]!=a[i-1]) bencu=false;
            if (a[i]==1) s1++;
            st[i]=st[i-1]+a[i];
            if (a[i]<mi) mi=a[i];
            if (a[i]>ma) ma=a[i];
            s=s+a[i];
            }
    //cout<<endl<<s1<<endl;
    if (n==1) cout<<0;
    else {
        if (bencu) {
            int t=a[1]+1,sz=s;
            //cout<<t<<endl;
            cout<<t<<" ";
            sz=sz-t;
            while (sz>0) {
                cout<<1<<" ";
                sz--;
            }
        }
        else Back2(n);
    }
    cout<<endl;
    if (n==s) cout<<0;
    else {
        if (n==s1+1) {
            int t=a[1]-1,sz=s;
            while (sz-t>0) {
                cout<<t<<" ";
                sz=sz-t;
            }
            cout<<sz<<endl;
        }
        else Back1(n);
    }
    cout<<endl;
    return 0;
}