题目描述

输入 $n$ 个整数，保证每个数值出现的次数不同。

求：出现次数第二多的那个数字。

输入格式

第一行，一个整数 $n(1 \le n \le 1000)$，表示数字个数。

第二行，$n$ 个整数，以空格分隔。每个整数均为不超过 $10^9$ 的正整数。

数据保证：每一种数值出现的次数均不相同。

输出格式

输出一个整数，表示出现次数第二多的那个那个数的数值。

特别地，如果不存在出现次数第二多的数（如果 $n$ 个数的数值都一样，就不存在出现次数第二多的数），则你只需输出一个整数 $-1$。

样例

3
6 6 6

-1

6
1 1 4 5 1 4

4