题目描述

将n（n为奇数）个数排列，必有一个数在这n个数的中间位置。请输出中间位置上的这个数。

输入格式

第一行输入n的值，n≤10000

第二行输入这n个不同的数。

输出格式

位于中间位置上的数。

样例数据

input

7
5  4  2  1  3  9  10

output

4