题目描述

Gerald 居住的魔幻岛 Geraldion 有自己的货币体系。它使用几种价值的钞票。但问题是，这个体系并不完美，有时 Geraldion 人不能用任何纸币来表达一定数额的钱。当然，他们可以使用任何数量的钞票。这样的话称为不幸。Gerald 想知道：最小的不幸金额是多少？

输入格式

第一行包含 $n$（$1\le n\le 1000$），表示 Geraldion 使用的钞票的数量。

第二行包含 $n$ 个不同的用空格分开的数 $a_1,a_2\dots a_n$（$1 \le a_i \le 10^6$），表示钞票的价值。

输出格式

输出一行。最小不幸的数。如果没有不幸的数，打印 $-1$。

5
1 2 3 4 5

-1