U614325 『LZY』理想座位
题目背景
万众瞩目的运动会开始了, lzy 准备找到适合自己的座位。
题目描述
目前在座位区已经坐了 $n$ 个 lzy 的朋友,如果将座位区看成一条数轴,则每个座位的位置可看成数轴上的一个点。
lzy 的理想座位的位置,到左右两边的**最近和最远**的两个好朋友的距离相等。请问 lzy 的理想座位的位置在哪里?
注: lzy 不能和某一个好朋友挤同一个凳子。
输入格式
一个整数 $n$ ,表示 lzy 的好朋友的数量。
$n$ 个整数,即 $a_1$ , $a_2$ , $···$ , $a_n$ ,表示好朋友的座位的位置。
输出格式
一个整数,表示 lzy 的理想座位的位置。
若无解,输出 $-1$ 。
说明/提示
对于样例 1:
位置4 到 3 和 5 的距离相等,且到 1 和 7 的距离相等。
$1 \le n \le 10$。
$1 \le a_i \le 100$。
**数据保证解为整数**。