202507161 : 中游成绩
描述

n名同学参加考试,n为奇数,第i名同学的成绩为a_i,将全部成绩按照从高到低的顺序排列后,中间一名同学的成绩称为中游成绩。

输入

第一行,一个整数n,表示参加考试的同学个数。

第二行,n个正整数a_i,表示每名同学的成绩。

对于100%的数据:

1 \le n \le 10,且n为奇数;

0 \le a_i \le 100

输出

一个整数,即中游成绩。

样例

输入

1
1

输出

1

输入

3
1 3 2

输出

2

输入

5
6 3 3 1 2

输出

3
语言:
主题: