H. 动态中位数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

中位数是按顺序排列的一组数据中居于中间位置的数。

现在依次给你 $n$ 个数 $a_1,a_2,…,a_n$ (保证 $n$ 为奇数)，你需要给出读入到第 $1,3,5,…,n$ 个数时，当前的中位数是多少。

第一行一个整数 $n$ 。

接下来一行共 $n$ 个数。

输出 $(n+1)/2$ 个数，表示答案。

9
1 2 3 4 5 6 7 8 9

1 2 3 4 5

对于100%的数据，保证 $1≤n≤10^5,1≤a_i≤10^9$ 。