该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

农夫约翰为了找到在中间的奶牛的产量。正在调查他的牛群，一半奶牛的产量不多于这只中间奶牛，另一半的产奶量不少于这只中间奶牛，约翰想知道这只中间奶牛的产量是多少。

给出一个奇数n表示奶牛总数以及他们的产奶量$c_i$要求，找出中间产量。$1<=n<=10000,1<=c_i<=1000000$

输入格式

第1行，一个正整数n。

第2行到n加1行，每行一个正整数表示其中一只奶牛的产奶量。

输出格式

一行一个整数，表示中间产量的一个整数。

样例

5
2
4
1
3
5​

3