CF560A Currency System in Geraldion

题目描述

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

输入格式

第一行包含n(1<=n=1000×1)Geraldion使用的钞票的数量。 第二行包含n个不同的用空格分开的数a_1,a_2……a_n 表示钞票的价值。

输出格式

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