一位雇主想要招聘一个工人,有个人前来应聘,这位雇主让每个人写下期望的薪资,然后再进行选择。 因为这个雇主十分狡猾,ta会选择期望薪资最低的人,但是这个人可能不是唯一的,为了避免纠纷,ta会选择在没有和其他人提出的期望薪资相同的情况下期望薪资最低的人录用。 求这个最低薪资,如果没有合适的人,则输出
输入描述:
第一行一个整数第二行个整数表示个人提出的期望薪资保证所有输入的数为正整数且不超过


输出描述:
一行一个整数表示答案
示例1

输入

3
3 2 1

输出

1
示例2

输入

6
1 1 4 5 1 4

输出

5
示例3

输入

3
4 4 4

输出

-1
加载中...