2055: 【一维数组】中位数

        所谓中位数，就是将一组数据从小到大依次排列，把处在最中间位置的一个数（或最中间两个数的平均数）叫做这组数据的中位数。在数据个数为奇数的情况下，中位数是这组数据中最中间位置的一个数；但在数据个数为偶数的情况下，中位数是最中间两个数的平均数。
        比如现在有一组数据 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