问题描述

在一个整数序列 $a_1,a_2,\dots,a_n$ 中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。

在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。

给定一个整数序列，请找出这个整数序列的中间数的值。

输入格式

输入的第一行包含了一个整数 $n$，表示整数序列中数的个数。

第二行包含 $n$ 个正整数，依次表示 $a_1,a_2,\dots,a_n$。

对于所有评测用例，$1 \leq n \leq 1000$，$1 \leq a_i \leq 1000$。

输出格式

如果约定序列的中间数存在，则输出中间数的值，否则输出 $-1$ 表示不存在中间数。

样例输入1

6
2 6 5 6 3 5

样例输出1

5

样例输入2

4
3 4 6 7

样例输出2

-1

样例输入3

5
3 4 6 6 7

样例输出3

-1