谁在正中间
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
FJ正在调查他的牛群以寻找最普通的牛群。他想知道一头“正中间”的奶牛产了多少牛奶：一半奶牛的产奶量不多于中间这只奶牛，一半不少于中间这只奶牛。给定一个奇数N表示奶牛总数（1<=N<10,000）以及他们的牛奶产量（小于等于1,000,000），请找到符合条件的中间那只奶牛。
Format
Input
第1行：单个整数N 第2..N + 1行：每行包含一个整数，它是一头奶牛的牛奶产量。
Output
1行1个整数，即中间那头奶牛的产奶量。
Samples
5
2
4
1
3
5
3
Limitation
1s, 1024KiB for each test case.