s09207. 流式点名 · 林老师的题库

题目描述

体育课测验， $n$ 名学生依次跑到记录台报到成绩，成绩可能重复。记录台有一个习惯：每当已报到人数为奇数时，就报一次当前已报到全部成绩的中位数——此时中位数唯一，即按成绩排序后正中间的那个。

求记录台依次报出的所有数。设共报 $k = ⌈ n /2 ⌉$ 次，第 $j$ 次报出的是前 $2 j - 1$ 个成绩的中位数。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ ，按报到顺序给出。

共 $⌈ n /2 ⌉$ 行，第 $j$ 行为前 $2 j - 1$ 个成绩的中位数。

输入

5
5 1 4 2 4

输出

5
4
4

前 $1$ 、 $3$ 、 $5$ 个成绩排序后依次为 ${5}$ 、 ${1, 4, 5}$ 、 ${1, 2, 4, 4, 5}$ ，正中间依次为 $5, 4, 4$ 。