1118: 中位数

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：369 Solved：42

Description

中位数（Medians）是一个统计学名词，是指将统计总体当中的各个数据的值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时，处于中间位置的数据值即为中位数；当N为偶数时，中位数则为处于中间位置的2个数据值的平均数。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行为正整数N（1<=N<=1000001，N为奇数）

第二行N个整数。

Output

输出对应的中位数

Sample Input Copy 

5
2 4 5 8 9

Sample Output Copy 

5

Source/Category