n = int(input())
l = list(map(int,input().split()))
l.sort()

print(l)

if n % 2 == 0:
  print((l[int(n/2)-1]+l[int(n/2)])/2)
else:
  print(l[int(n//2)])