C-中位数+1_河南萌新联赛2025第（五）场：信息工程大学”

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

花生可很讨厌数学，尤其是各种奇奇怪怪的定义

现在导师让花生可去找一串实验数据的中位数，出于对它的厌恶，花生可大声叫“就你是中位数，实验数据有问题就删你”

结果不小心被导师听到了，默默的说出“就你不喜欢中位数是吧，实验数据有问题就练你”

现在导师让花生可重新处理中位数，为了为难花生可要求每加入一个数就输出一次中位数，可是笨笨的花生可不知道最终输出什么，聪明的你一定能帮助他，对吧

第一行输入一个整数N表示数组长度
第二行输入N个数表示实验数据

第一行输出N个整数表示中位数下取整，以空格分开

示例1

复制

5
1 2 3 4 5

复制

1 1 2 2 3

1->1
1 2->1
1 2 3->2
1 2 3 4->2
1 2 3 4 5->3