cnt=0
def mer(l,r):
    global cnt
    ll=len(l)
    rr=len(r)
    md=[]
    i,j=0,0
    l.append(float('inf'))
    r.append(float('inf'))
    for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
    return md
def mergesort(a):
    m=len(a)
    if m<=1:
        return a
    m=m//2
    l=mergesort(a[:m])
    r=mergesort(a[m:])
    return mer(l,r)
n=int(input())
a=list(map(int, input().split()))
b=mergesort(a)
for i in range(n-1):
    print(b[i],end=" ")
print(b[n-1])
print(cnt) cnt=0 cnt 0 def mer(l,r):
    global cnt
    ll=len(l)
    rr=len(r)
    md=[]
    i,j=0,0
    l.append(float('inf'))
    r.append(float('inf'))
    for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
    return md mer global cnt ll=len(l) ll len(l) len l rr=len(r) rr len(r) len r md=[] md [] i,j=0,0 i 0 j 0 l.append(float('inf')) l.append l append float('inf') float 'inf' r.append(float('inf')) r.append r append float('inf') float 'inf' for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
     k range(ll+rr) range ll+rr ll rr cnt+=1 cnt 1 if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
     l[i]<=r[j] l[i] l i r[j] r j md.append(l[i]) md.append md append l[i] l i i+=1 i 1 md.append(r[j]) md.append md append r[j] r j j+=1 j 1 return md md l l r r def mergesort(a):
    m=len(a)
    if m<=1:
        return a
    m=m//2
    l=mergesort(a[:m])
    r=mergesort(a[m:])
    return mer(l,r) mergesort m=len(a) m len(a) len a if m<=1:
        return a
     m<=1 m 1 return a a m=m//2 m m//2 m 2 l=mergesort(a[:m]) l mergesort(a[:m]) mergesort a[:m] a :m m r=mergesort(a[m:]) r mergesort(a[m:]) mergesort a[m:] a m: m return mer(l,r) mer(l,r) mer l r a a n=int(input()) n int(input()) int input() input a=list(map(int, input().split())) a list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split b=mergesort(a) b mergesort(a) mergesort a for i in range(n-1):
    print(b[i],end=" ") i range(n-1) range n-1 n 1 print(b[i],end=" ") print b[i] b i end=" " end " " print(b[n-1]) print b[n-1] b n-1 n 1 print(cnt) print cnt def mergesort(a):
    m=len(a)
    if m<=1:
        return a
    m=m//2
    l=mergesort(a[:m])
    r=mergesort(a[m:])
    return mer(l,r) def mergesort(a):
    m=len(a)
    if m<=1:
        return a
    m=m//2
    l=mergesort(a[:m])
    r=mergesort(a[m:])
    return mer(l,r) mergesort def mer(l,r):
    global cnt
    ll=len(l)
    rr=len(r)
    md=[]
    i,j=0,0
    l.append(float('inf'))
    r.append(float('inf'))
    for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
    return md def mer(l,r):
    global cnt
    ll=len(l)
    rr=len(r)
    md=[]
    i,j=0,0
    l.append(float('inf'))
    r.append(float('inf'))
    for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
    return md mer n=int(input()) int(input()) n a=list(map(int, input().split())) list(map(int, input().split())) a b=mergesort(a) mergesort(a) b cnt=0 0 cnt
cnt=0
def mer(l,r):
    global cnt
    ll=len(l)
    rr=len(r)
    md=[]
    i,j=0,0
    l.append(float('inf'))
    r.append(float('inf'))
    for k in range(ll+rr):
        cnt+=1
        if l[i]<=r[j]:
            md.append(l[i])
            i+=1
        else:
            md.append(r[j])
            j+=1
    return md
def mergesort(a):
    m=len(a)
    if m<=1:
        return a
    m=m//2
    l=mergesort(a[:m])
    r=mergesort(a[m:])
    return mer(l,r)
n=int(input())
a=list(map(int, input().split()))
b=mergesort(a)
for i in range(n-1):
    print(b[i],end=" ")
print(b[n-1])
print(cnt)
