5802: k5-5-4 谁在正中间
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。
给出一个奇数N表示奶牛总数,以及他们的产奶量Ci,要求找出“中间”常量。1≤N≤10000,1≤Ci≤1000000.
Input
第1行一个正整数N
第2~N+1行,每行一个正整数,表示其中一只奶牛的产奶量
Output
一行一个整数,表示“中间”产量的一个整数。
Sample Input Copy
5
2
4
1
3
5
Sample Output Copy
3