N = int(input())
num = list(map(int,input().split()))
for i in range(len(num)):
    for j in range(len(num)):
        if num[j] > num[i]:
            tmp = num[i]
            num[i]= num[j]
            num[j] = tmp
print(num)
if len(num) % 2 == 0:
    print(f'{(num[len(num) // 2 - 1] + num[len(num) // 2]) / 2}\n')
else:
    print(f'{num[len(num) // 2]}\n')