找中位数2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在统计学中，研究中位数比研究平均数更有意义。
例如，一个普通人他与马云的平均年薪是没什么意义的。
现在给你N个数字，希望你找出其中位数出来。
Format
Input
第一行给出N,且为奇数
接下来N行，每行一个数字，权值<=1e9
N<=1e6
Output
如题
Samples
3
1
2
3
2
Hint
注意空间限制
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在统计学中，研究中位数比研究平均数更有意义。
例如，一个普通人他与马云的平均年薪是没什么意义的。
现在给你N个数字，希望你找出其中位数出来。
第一行给出N,且为奇数
接下来N行，每行一个数字，权值<=1e9
N<=1e6
如题
3
1
2
3
2
Hint
注意空间限制