#include <iostream>
#include <vector>

using namespace std;

void next(vector<int> v, int n){
    int s=0;
    if(n==1) cout<<0<<'\n';
    for(int i=n;i>=1;i--){
        if(s==0 || v[i-1] == v[i]) s+=v[i];
        else{
            for(int k=1;k<i;k++) cout<<v[k]<<' ';
            cout<<++v[i]<<' ';
            while(s!=1) {s--; cout<<"1 ";};
            cout<<'\n';
            return;
        }
    }
}

void prev(vector<int> v, int n){
    int s=0;
//    if(n==1) cout<<0<<'\n';
    int step;
    for(int i=n;i>=1;i--){
        if(v[i]==1) s++;
        else{
            v[i]--;
            s++;
            step=v[i];
            for(int k=1;k<i;k++)cout<<v[k]<<' ';
            cout<<v[i]<<' ';
            while(step<s) {cout<<step<<' '; s-=step;}
            if(s) cout<<s;
            return;
        }
    }
    cout<<'0';
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    int n;
    cin>>n;
    vector<int> v(n + 2);
    for(int i=1;i<=n;i++){
        int r;
        cin>>v[i];
    }
    v[0]=2000000000;
    next(v, n);
    prev(v, n);


    return 0;
}