WWOJ

1138: 中位数

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:60     AC:29     Score:100.00


Description

我们已经学习了如何对数组进行排序,接下来,我们要尝试计算一组数据的中位数。

中位数(Medians)是指将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数据。

例如,对于一组数据 2,3,5,7,9,它们的中位数就是 5。

当数组中元素的个数为偶数时,中位数是中间两个数的平均值。对于一组数据 2,4,6,7,9,11,它们的中位数是 (6+7)/2=6.5。

Input

第一行包含一个整数 n( 3 <= n <= 1000),表示有 n 个数。

第二行包含 n 个正整数

Output

输出这 n 个数的中位数

Samples

input:
5 5 2 3 4 1
output:
3

Source