Background

中位数一直是统计学中非常重要的一个数据。
如果一组数据是奇数个，那么中位数就是排序后中间的那个数字。
如果一组数据是偶数个，那么中位数就是排序后中间两个数字的算术平均数（取整）。

Description

给定一个整数数组，请输出这个数组的中位数。

Format

Input

第一行输入一个数字N，代表数组中有多少数字。
接下来的一行为N个数字。

Output

输出一个整数，即这个数组的中位数。

Sample 1

Input

5
1 3 5 7 9

Output

5

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original