开始: 2025-07-17 18:50:00

【2024科创】阶段赛—2025暑假【一】

结束: 2025-07-17 20:50:00
当前: 2025-0707-2323 13:05:11  类型:OI 状态:已经结束 
P1 : 中游成绩  
描述

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