一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的”意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。
仅包括一组测试数据,第一行一个正整数N(1<=N<=10000),接下来N行,每行一个正整数不会超过1000000,第i+1行的数字代表第i头牛的产奶量。
处于中间的牛的产奶量。