with open('input.txt', 'r') as inp:
k = int(inp.readline())
a = [int(i) for i in inp.readline().split()]
middle_num = []
a_0 = []
for i in range(k):
a_0.append(a[i])
a_0.sort()
m = int(len(a_0) / 2)
middle = a_0[m]
middle_num.append(middle)
with open('output.txt', 'w') as out:
for element in middle_num:
out.write(str(element))
out.write(' ')
Объяснение:
язык питон 2.7 решение не полное, но мош защитала