Description

在统计学中，研究中位数比研究平均数更有意义。

例如，一个普通人他与马云的平均年薪是没什么意义的。

现在给你N个数字，希望你找出其中位数出来。

Format

Input

第一行给出N,且为奇数

接下来N行，每行一个数字，权值<=1e9

N<=1e6

Output

如题

Samples

3
1
2
3

2

Hint

注意空间限制