题目描述

给定奇数个整数，求把它们按从小到大排列后正中间的那个数。

输入格式

第一行一个奇数 $N$。接下来 $N$ 行，每行一个整数。

输出格式

输出中位数。

样例

5
2
4
1
3
5

3

数据范围

$1\le N\le10000$，$N$ 为奇数，$1\le C_i\le1000000$。