1519: 中间数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：16
Description
如果一组数据按从小到大（或从大到小）的顺序依次排列，处在单数个数据中间位置的一个数或偶数个数据的中间两个数中偏大的数叫做中间数。现在请你编一个程序，给你N个数，请你求出其中间数。
Input
第一行输入一个整数N（1≤N≤1000)表示有N个整数。
第二行输入以空格分隔的N个正整数（整数≤10000）。
Output
一行一个整数，所求的中间数
Sample Input Copy
11
4 5 6 6 4 3 3 2 3 2 1
Sample Output Copy
3HINT
【样例输入2】
10
4 5 6 6 4 3 3 2 3 2
【样例输出2】
4