说明

中位数，顾名思义就是排在中间的数，无论你是从大到小排还是从小到大排，都是排在中间的数，那我们编写一个程序将中位数找出来

输入格式

第一行输入数字N(1<=N<=1000)表示要从N个数字里面寻找中位数

第二行输入N个整数K(1<=K<=100000)

输出格式

输出中位数的值，若中位数的值有两个，则输出值较小的哪一个。

样例

4
3 2 1 9

2

样例

5
4 1 3 2 5

3