问题描述

具体描述见教材p86：将N(N为奇数)个数排序，必有一个数在这N个数的中间位置，请输出中间位置上的这个数。

格式

输入

第1行输入$N$的值$(N≤10000)$,第二行输入 这$N$个不同的数(每个数的范围在 10 - 20 ~ 1020 之间)。

输出

中间位置的数。

样例

7
5 4 2 1 3 9 10

4.00

限制

1s, 64MB.