#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,s=0; cin>>n;
    int b[n];
    for(int i=0; i<n; i++){cin>>b[i]; s+=b[i];}
    int a[s];
    for(int i=0; i<s; i++){
        if(i<n)a[i]=b[i];
        else a[i]=0;}
    int k=s-1;
    while(a[k]==0 && k>0)k--;
    if(k!=0)k--;
    while(a[k]==a[k-1] && k>0)k--;
    if(n==1 && k==0)cout<<0;
    else{
        int p=0;
        a[k]++;
        for(int i=0; i<=k; i++)p+=a[i]; p=s-p;
        for(int i=1; i<=p; i++)a[k+i]=1;
        a[k+p+1]=0;
        int t=0;
        while(a[t]!=0 && t<s){cout<<a[t]<<" "; t++;}}
    cout<<endl; k=s-1;
    for(int i=0; i<s; i++){
        if(i<n)a[i]=b[i];
        else a[i]=0;}
    while(a[k]<2 && k>=0)k--;
    if(k==-1)cout<<0;
    else{
        a[k]--; int p=0,c=a[k];
        for(int i=0; i<=k; i++){p+=a[i];}
        p=s-p;
        for(int i=k+1; i<s; i++){a[i]=0;}
        k++;
        while(p-c>0){a[k]=c; k++; p-=c;}
        a[k]=p; int t=0;
        while(a[t]!=0 && t<s){cout<<a[t]<<" "; t++;}}
    return 0;
}