N = int(input())
A = list(map(int,input().split()))
def arrange(n,list_x):
    for i in range(0, n-1, 1):
        for j in range(0,n-i):
            x_j = list_x[j]
            if list_x[j] > list_x[j+1]:
                list_x[j] = list_x[j+1]
                list_x[j+1] = x_j
    arrange_x = list_x
    return arrange_x

arrange_A = arrange(N,A)
if N % 2 != 0:
    median = arrange_A[ int(( N + 1 ) / 2 - 1) ]
else:
    median = ( arrange_A[ int(N/2) - 1 ] + arrange_A[ int(N/2 + 1) - 1 ] ) / 2
print(median)
print(arrange_A)