#a. 谁在正中间

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

给出一个奇数N表示奶牛总数，以及她们的产奶量Ci，要求找出“中间”产量。1≤N≤10000，1≤Ci≤1000000。

第1行一个正整数N。

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

一行一个整数，表示“中间”产量的一个整数。