← 返回题目列表

Codeforces · 560/A

A. 杰拉尔迪恩的货币系统

中文机器翻译题面 查看原题

杰拉德居住的魔法岛杰拉尔迪恩拥有自己的货币系统。它使用多种面值的纸币。但问题是,该系统并不完美,有时杰拉尔迪恩派无法用任何一套纸币表达一定数额的货币。当然,他们可以使用任意数量的每种面值的纸币。这样的数额被称为不幸的。杰拉尔德想知道:最低不幸金额是多少?

输入

第一行包含数字 n (1 ≤ n ≤ 1000) — Geraldion 中使用的纸币面值的数量。

第二行包含 n 个不同的空格分隔数字 a1, a2, ..., an (1 ≤ ai ≤ 106) — 钞票的面值。

输出

打印一行 — 最小不幸总和。如果没有不幸的总和,则打印 - 1。

示例

输入 #1

5
1 2 3 4 5

输出 #1

-1