printРабочее место участника

printЗадачи

1442. Золотая середина

Ограничения: время – 4s/8s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Центральным элементом набора из `k` чисел называется такой элемент, который после сортировки набора будет занимать в нём центральную позицию (то есть позицию номер `|~\ k/2\ ~|`, считая с единицы).
Числа добавляются в изначально пустой набор в заданном порядке. Требуется определить значения центрального элемента после добавления каждого числа.
Формат входного файла
Входной файла содержит количество чисел `n`, за которым следуют `n` целых чисел `a_i` в порядке их добавления в набор.
Формат выходного файла
Выходной файл должен содержать `n` целых чисел – значения центрального элемента после каждого добавления.
Ограничения
`1\ ≤\ n\ ≤\ 10^6`, `-10^9\ ≤\ a_i\ ≤\ 10^9`.

Пример ввода 1

3
5 3 4

Пример вывода 1

5
3
4

Пример ввода 2

5
1 2 3 2 4

Пример вывода 2

1
1
2
2
2
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2009
loading