英语题目翻译—— OJ_1625:Sequence Median

题目：1625:Sequence Median（OpenJudge - 1625:Sequence Median）

翻译：

给定一个N的非负整数序列。让我们来找到这个序列的中间值。如果N是一个奇数，那么中间值就是位于中间位置的那个值。我们可能会发现在这种情况下的中间值就是序列中的第（n+1）/2位。如果N是偶数，那么中间值就是两个中间位置元素的值的平均数。也就是N/2和(N/2)+1的元素的值的平均数。但是最初的序列可能是未排过序的。

你的任务是要写出程序找出这个中间值。

输入

输入的第行是一个唯一的整数N，表示序列的长度。序列要在这后面，一个字占一行。这个序列的长度范围是1 ~ 250000。每个序列中的元素都是一个正整数且不比2^32 - 1(含2^32 - 1)。

输出

打印出一个中间值（小数保留一位小数）

样例输入

4
3
6
4
5

样例输出

4.5

提示

大的输入建议用scanf