N=int(input())
A= list(map(int, input().split()))

for _ in range(N):
    flag = False
    for i in range(N-1):
        if A[i]>A[i+1]:
            flag = True
            A[i], A[i+1] = A[i+1], A[i]
    if flag: continue
    else: break

# A = [str(item) for item in A]
# A = "".join(A)
# A=int(A)
# print(A)
print(A)
if N%2==0:
    print((A[N//2]+A[N//2-1])/2)
else:
    print(A[(N-1)//2])