最终吉米多出题斯基没有找到优质的题目,于是高产的吉米多出题斯基决定自己出一道。
首先,吉米多出题斯基脑洞了一道难度为
由于吉米多出题斯基在脑洞的时候只是随便改了改题目条件,所以每次改题并不一定会变难。但神奇的是,每次产生一个新版本的题目后,吉米多出题斯基手上所有版本的题目难度的中位数不会降低。
很快吉米多出题斯基出好了题,造好了 UOI,选手们纷纷阵亡。多年后吉米多出题斯基再看到自己曾经出的这道题时感叹道:“都是回忆啊……”
可是吉米多出题斯基突然发现自己只记得脑洞过程产生的
吉米多出题斯基日理万机没有时间再细想了,于是他找到了你 —— 风璃殇做不出题耶维奇,请你帮助吉米多出题斯基把
对于一个数列
输入格式
第一行一个正整数
接下来一行
输出格式
一行,
如果无解,输出卖萌表情 "QwQ"。
样例一
input
5 1 2 3 4 5
output
1 3 2 5 4
explanation
中位数依次为:
样例二
input
8 1 2 2 3 3 3 4 4
output
3 3 4 3 4 2 2 1
样例三
见样例数据下载。
限制与约定
子任务 | 分值 | 其他约定 | |
---|---|---|---|
1 | 10 | 无 | |
2 | 10 | 无 | |
3 | 20 | 无 | |
4 | 30 | ||
5 | 30 | 无 |
对于所有数据,满足
时间限制:
空间限制: