2103 - 【入门】计算中位数
Time Limit : 1 秒
Memory Limit : 128 MB
尝试计算一组数据的中位数。
中位数（Medians）是指将数据按大小顺序排列起来，形成一个数列，居于数列中间位置的那个数据。
例如，对于一组数据 2,3,5,7,9，它们的中位数就是 5。
当数组中元素的个数为偶数时，中位数是中间两个数的平均值。对于一组数据 2,4,6,7,9,11，它们的中位数是 (6+7)/2=6.5。
Input
输入元素的个数和每个元素的值
Output
中位数
Examples
Input
5 2 3 5 7 9
Output
5
Input
6 2 4 6 7 9 11
Output
6.5