Description

约翰正在调查他的牛群以寻找产奶量最平均的奶牛。他想知道这头“中位数”奶牛的产奶量是多少：一半的奶牛产奶量与“中位数”奶牛的产奶量一样多或更多；另一半与“中位数”奶牛的产奶量一样多或更少。给定奶牛的数量 $N$ （$1≤N <10000$，$N$ 为奇数）及其牛奶产量$（1～1 000 000）$，找产奶量的中位数。

Format

Input

第1行为整数N ； 第 $2～N +1$ 行 ，每行都包含一个整数，表示一头奶牛的产奶量。

Output

单行输出产奶量的中位数。

Samples

5
2
4
1
3
5

3

来源

POJ2388