#include <bits/stdc++.h>
using namespace std;
const int c=2e5+5;

int n;
int arr[c];

void nxt(){
    if(n==1){
        cout << 0 << endl;
        return;
    }
    int sum=arr[n];
    for(int i=n-1;i>0;i--){
        if(arr[i] == arr[i-1]) {
            sum+=arr[i];
            continue;
        }
        sum--;
        for(int j=1;j<i;j++) cout << arr[j] << ' ';
        cout << arr[i]+1 << ' ';
        while(sum>0) --sum, cout << 1 << ' ';
        break;
    }
    cout << endl;
}

void prv(){
    int p=n;
    while(p>0 && arr[p]==1) --p;
    if(p==0){
        cout << 0 << endl;
        return;
    }
    int sum=n-p+1;
    --arr[p];
    for(int i=1;i<=p;i++){
        cout << arr[i] << ' ';
    }
    while(sum>0){
        cout << min(sum,arr[p]) << ' ';
        sum-=arr[p];
    }
    cout << endl;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++) cin>>arr[i];

    nxt();
    prv();
}