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.