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$。 **数据保证解为整数**。