该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

LS听说Lucky Number可以给自己带来幸运，准备找到Lucky Number后去原神抽卡。

题目描述

根据Lucky Number的规则，会给出一个由\(n\)个数组成的数列，而Lucky Number则是这个数列中最大值与最小值的平均数（向下取整）。现在对于给出的数列，你需要找到属于这个数列的Lucky Number的值。

输入格式

第一行，一个整数\(n\)，表示数列中数的个数。

第二行，\(n\)个整数，代表这个数列。

输出格式

共一行，一个整数，为Lucky Number的值。

输入输出样例

输入#1

5
5 6 10 2 3

输出#1

6

输入#2

2
3 4

输出#2

3

数据范围与约定

对于\(100\%\)的数据，保证\(1 \le n \le 1000\)，且保证\(0 \le min \le max \le 100000\)