P1168 中位数
题目描述
给定一个长度为 $N$ 的非负整数序列 $A$，对于前奇数项求中位数。
输入格式
无
输出格式
无
说明/提示
对于 $20\%$ 的数据，$N \le 100$；
对于 $40\%$ 的数据，$N \le 3000$；
对于 $100\%$ 的数据，$1 \le N ≤ 100000$，$0 \le A_i \le 10^9$。