1、2 、3 、4 、5 、6中位数是 (3+4)/2=3。5;

例1

找出这组数据：23、29、20、32、23、21、33、25 的中位数。

解：

首先将该组数据进行排列（这里按从小到大的顺序），得到：

20、21、23、23、25、29、32、33

因为该组数据一共由8个数据组成，即n为偶数，故按中位数的计算方法，得到中位数

，即第四个数和第五个数的平均数。

例2

找出这组数据：10、20、 20、 20、 30的中位数。

解：

首先将该组数据进行排列（这里按从小到大的顺序），得到：

10、 20、 20、 20、 30

因为该组数据

一共由

5个数据组成，即n为奇数，故按中位数的计算方法，得到中位数为20，即第3个数。

escription

中位数是指在一组数据中，按数值大小排序后处于中间位置的数。例如：1, 5, 3 排序后为 1, 3, 5，则其中位数为 3。特别地，当数的个数 N 为偶数时，中位数取位置居中的两个数 (N/2 和 N/2+1) 的平均值，例如：1, 2, 3, 4，中位数为 (2+3)/2 = 2。5。

给定一组数，你能求出中位数吗？

Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。中位数

对于每组数据：

第 1 行输入一个整数 n (3 <= n <= 100)，表示数的个数。中位数

第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000)，依次表示每一个数，保证互不重复。

Output

对于每组数据，在一行中输出一个实数（保留 1 位小数），表示这组数据的中位数