题目描述

给定n（n<=50）个数（<=100），如果存在一个数在这n个数中，比它大的数（的个数）等于比它小的数（的个数），则输出；否则输出-1。

输入格式

第一行一个整数n， 第二行n个整数

输出格式

一个数，为答案。

样例数据

input1

5
1 4 2 5 7

output1

4

input2

4
1 5 8 3

output2

-1

input3

9
66 53 47 86 18 21 97 92 15

output3

53