from sys import stdin
input=stdin.readline

def main():
    N = int(input())
    T = [int(x) for x in input().split()]
    s=sum(T)
    #print(N,T)
    if N==1:
        if s==1:
            print(0)
            print(0)
            return
        else:
            print(0)
            print(s-1,1)
            return
    if N==s:
        print('2 '+'1 '*(N-2))
        print(0)
        return
    #next
    i=N-1
    while i>0 and T[i]==T[i-1]:
        i-=1
    #print('N,T,i:',N,T,i)
    if i==0:
        print(T[0]+1,'1 '*(s-T[0]-1))
    elif i==N-1:
        # ... y y y>x
        j=N-2
        while j>=0 and T[j]==T[j-1]:
            j-=1
        print(*T[:j],T[j]+1,'1 '*(T[-2]*(N-2-j)+T[-1]-1))
    else:
        print(*T[:i],T[i]+1,'1 '*(T[i]*(N-i-1)-1))
    #prev
    i=N-1
    while T[i]==1:
        i-=1
    # end: '1 '*(N-i)
    n=(T[i]+N-i-1)//(T[i]-1)
    r=(T[i]+N-i-1)%(T[i]-1)
    #print('n,r:',n,r,i,T[i])
    if r==0:
        print(*T[:i],(str(T[i]-1)+' ')*n)
    else:
        print(*T[:i],(str(T[i]-1)+' ')*n+str(r)+' ')
        
main()