题目描述

中位数（Medians）是指将数据按 从小到大的顺序 排列起来，形成一个数列，居于数列中间位置的那个数据。

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

当数组中元素的个数为偶数时，中位数是中间两个数的平均值。

对于一组数据 $2,4,6,7,9,112,4,6,7,9,11$ 它们的中位数是 $(6+7)/2=6.5$。

输入格式

第一行输入一个整数 $n(n≤100)$。

第二行输入 $n$ 个整数。

输出格式

输出一个数，表示该数列的中位数。

序列长度为奇数，直接输出中位数。长度为偶数，输出中间两个数除以 $2$ 向下取整的结果即可。

5
2 3 5 7 9

5