题目描述

珅泽王国的所有居民都具有一个共同的强迫症，那就是独特。对于任何东西他们都要尽可能保证独一无二，以至于独特成为了他们追求的完美。

他们的彩票中奖规则也是十分独特，每一个买彩票的人选中一个范围[1,10^4] 的数字，将所有数字按从小到大的顺序排成一排。数列中，只出现过一次且排位最靠前的那个数字就是中奖号码。

例如，7个人购买了彩票，所买数字依次是5 5 17 31 67 88 88，则第三个数字17 为中奖号码。

输入格式

第一行一个整数n；

第二行n个空格隔开的整数表示彩票数字。

输出格式

一行一个整数，如果没有人中奖，则输出−1，反之输出中奖号码。

样例输入

7
5 5 17 31 67 88 88

样例输出

17

输入样例 #2

1
985

输出样例 #2

985

输入样例 #3

6
6 6 7 7 8 8

输出样例 #3

-1

数据范围与提示

数据范围

数据范围：对于100% 的数据：1≤n≤10^5 。