谁在正中间。 【问题描述】 农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。 给出一个奇数N表示奶牛总数,以及她们的产奶量Ci,要求找出“中间”产量。1<=N<=10000,1<=Ci<=1000000。 【输入格式】 第1行一个正整数N。 第2~N+1行,每行一个正整数,表示其中一只奶牛的产奶量。 【输出格式】 一行一个整数,表示“中间”产量的一个整数。 【输入样例】 5 2 4 1 3 5 【输出样例】 3