Eddie有收集钱币的爱好，一旦有了某个面值的钱币，他就可以无限制的复制。

但因为收集不全，他想知道哪些金额还不能用他手上现有的钱币来支付。

如果有多个答案，请输出最小值。

比如他手上只有2种面值的钱币，分别为3元和5元，

那么用他手上钱币不能支付的最小金额是1元，所以答案为1。

第一行输入一个正整数 n (1 ≤ n ≤ 1000) ，代表 他手上的面值有n种

第二行输入n个空格隔开的数 a1, a2, ..., an (1 ≤ ai ≤ 10^6)，分别代表每种面值

输出最小的不能支付的面额;如果不存在不能支付的面额，则输出-1

样例2输入

2

3 5

样例2输出

1

Titan2022