You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$2025$ 年劳动节将至，校长为你准备了若干份假期，每份假期对应一个时长。校长让你和老师分别选择一份假期：你会选择时长最长的那份假期，而老师会选择时长最短的那份假期（若有多个最长或最短的假期，任选其一即可，不影响最终结果）。最终的假期时长为你和老师所选假期时长的平均数，若平均数不是整数则向下取整。

输入格式

• 第一个输入一个整数 $n$ 代表校长为你准备的假期的个数

• 第二行输入 $n$ 个整数，代表每一份假期的时长,以空格分隔

输出格式

• 输出唯一一行一个整数，即你和老师所选假期时长的平均数（向下取整）。

样例1：

输入：

4
1 2 3 4

输出：

2

样例2：

输入：

4
4 4 4 4

输出：

4

样例解释：

在第一个样例中，你选择第 $4$ 个假期时长 $4$ ,老师选择第 $1$ 个假期时长 $1$ , 平均数 $2.5$ 向下取整 $2$。

限制与约定：

对于 $40\%$的样例： 满足 $1\le n \le 100$ , 对于每一个假期时长 $t$ 满足 ， $1 \le t \le 100$

对于 $100\%$的样例： 满足 $1\le n \le 10^6$ , 对于每一个假期时长 $t$ 满足 ， $1 \le t \le 10^6$

• 时间限制: $1 s$
• 空间限制: $256 MB$