该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

所谓中位数，就是将一组数据从小到大依次排列，把处在最中间位置的一个数（或最中间两个数的平均数）叫做这组数据的中位数。
在数据个数为奇数的情况下，中位数是这组数据中最中间位置的一个数；但在数据个数为偶数的情况下，中位数是最中间两个数的平均数。
比如现在有一组数据 1,2,3,4,4,5,5,5,6,7,8,8,9，从小到大排已经排好了顺序，一共是13个，中间那个应该是第7个，所以这组数据的中位数就是5。
如果有偶数个数据，那么就是排序后中间两个数的平均数，比如说18个数据，就应该是第9个数和第10个数相加除以2。
从键盘读入一组数据，求这组数据的中位数。题目保证要求的中位数一定是整数。
输入：
第一行，一个正整数n(n<=100)
第2～n+1行,每行一个不超过10000的正整数
输出：
输出数据只有一行包含一个正整数，为这组数据的中位数。
输入样例：
4
40
38
42
36
输出样例：
39