杰拉德居住的魔法岛杰拉尔迪恩拥有自己的货币系统。它使用多种面值的纸币。但问题是,该系统并不完美,有时杰拉尔迪恩派无法用任何一套纸币表达一定数额的货币。当然,他们可以使用任意数量的每种面值的纸币。这样的数额被称为不幸的。杰拉尔德想知道:最低不幸金额是多少?
输入
第一行包含数字 n (1 ≤ n ≤ 1000) — Geraldion 中使用的纸币面值的数量。
第二行包含 n 个不同的空格分隔数字 a1, a2, ..., an (1 ≤ ai ≤ 106) — 钞票的面值。
输出
打印一行 — 最小不幸总和。如果没有不幸的总和,则打印 - 1。
示例
输入 #1
5 1 2 3 4 5
输出 #1
-1