#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> alap(n);
    int osszeg = 0;
    for(int i = 0; i < n; i++){
        cin >> alap[i];
        osszeg += alap[i];
    }

    int novelInd = 0;
    int elotte = osszeg;
    for(int i = n - 1; i >= 1; i--){
        if(alap[i] != alap[i - 1] && elotte + 1 <= osszeg){
            novelInd = i;
            break;
        }
        elotte -= alap[i];
    }

    if(n == 1){
        cout << "0\n";
    } else{
        int mas = osszeg;
        for(int i = 0; i < novelInd; i++){
            cout << alap[i] << " ";
            mas -= alap[i];
        }
        cout << alap[novelInd] + 1 << " ";
        mas -= alap[novelInd] + 1;
        while(mas > 0){
            cout << "1 ";
            mas--;
        }
        cout << "\n";
    }

    int csokkInd = -1;
    for(int i = n - 1; i >= 0; i--){
        if(alap[i] != 1){
            csokkInd = i;
            break;
        }
    }

    if(n == osszeg){
        cout << "0\n";
    } else{
        int mas = osszeg;
        for(int i = 0; i < csokkInd; i++){
            cout << alap[i] << " ";
            mas -= alap[i];
        }
        int akt = alap[csokkInd] - 1;
        cout << akt << " ";
        mas -= akt;
        while(mas >= akt){
            cout << akt << " ";
            mas -= akt;
        }

        if(mas != 0){
            cout << mas << " ";
        }
        cout << "\n";
    }
}