66050503 - 谁在正中间
时间限制 : 1 秒
内存限制 : 128 MB
农夫约瑟夫为了找到最“中间”的奶牛，正在调查他的牛群。一半奶牛的奶产量不多于这只“中间”奶牛，另一半的奶产量不少于这只“中间”奶牛。约瑟想知道这只“中间“奶牛的奶产量是多少
给出一个奇数N表示奶牛总数，以及他们的奶产量Ci，要求找出“中间”产量。1<=N<=10000, 1<=Ci<=1000000
输入
第一行一个正整数N
第2~N+1行，每行一个正整数，表示其中一直奶牛的产奶量。
输出
一行一个整数，表示“中间”产量的一个整数
样例
输入
5 2 4 1 3 5
输出
3