x = int(input())
a_lst = list(map(int,input().split()))
a_lst.sort()

y = x%2
print(y)
if y == 0:
    c = x//2-1
    d = c+1
    print(a_lst[c])
    print(a_lst[d])
    e = (a_lst[c]+a_lst[d])/2

else:
    e = a_lst[x//2]

print(e)