题目描述

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

给出一个奇数N表示奶牛总数，以及它们的产奶量$C_i$，要求找出"中间"产奶量。1≤N≤10000，1≤$C_i$≤1000000。

输入格式

第1行一个正整数N。

第2~N+1行，每行一个整数，表示其中一只奶牛的产奶量。

输出格式

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

5
2
4
1
3
5

3