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

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

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

【输入格式】

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

第二行输入n个整数。

【输出格式】

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

5
2 3 5 7 9

5