Question

Центральным элементом набора из k чисел называется такой элемент, который после сортировки набора будет занимать в нём центральную позицию (то есть позицию номер ⌈k / 2⌉, считая с единицы). Числа добавляются в изначально пустой набор в заданном порядке. Требуется определить значения центрального элемента после добавления каждого числа. Входные данные

Входной файла содержит количество чисел n, за которым следуют n целых чисел ai в порядке их добавления в набор. 1 ≤ n ≤ 106, −109≤ai≤109.

Выходные данные

Выходной файл должен содержать n целых чисел — значения центрального элемента после каждого добавления.

Примеры тестов

входные данные

3

5 3 4

выходные данные

5 3 4

входные данные

5

1 2 3 2 4

выходные данные

1 1 2 2 2

Answer 1

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 решение не полное, но мош защитала