9095:产奶量

Time/Memory Limit:1000 MS/32768 K
Submitted: 171 Accepted: 130

 Problem Description

FJ突然想知道他的牛群中最平均的牛产奶是多少,也就是他想知道哪头牛的产奶量刚好比整个牛群一半的牛多,比另外一半的牛少。
给你一个整数N (1<=N<100)和它们的产奶量(1..1000),请你帮FJ找出这头牛,我们可以假设牛的数量刚好是奇数。

 Input

测试数据有多组,第一行是一个整数 N(1<=N<100),代表牛的数量;接下来一行有N个整数,代表每头牛的产奶量。

 Output

每个测试数据占一行,输出所找出的牛的产奶量。

 Sample Input

5
2 4 1 3 5

 Sample Output

3

 Author

FiM

 Recommend

zh