N = int(input())
A = input().split()
A.sort()
print(A)
if(N % 2 == 0):
    Median = (int(A[int(N/2 - 1)]) + int(A[int(N/2)])) / 2
else:
    Median = int(A[int(N/2)])
print(Median)