CF560A Currency System in Geraldion
题目描述
## 题意
Gerald居住的魔幻岛Geraldion有自己的货币体系。它使用几种价值的钞票。但问题是,这个体系并不完美,有时Geraldion人不能用任何纸币来表达一定数额的钱。当然,他们可以使用任何数量的钞票。这样的话称为不幸。Gerald想知道:最小的不幸金额是多少?
输入格式
第一行包含n(1<=n=1000×1)Geraldion使用的钞票的数量。
第二行包含n个不同的用空格分开的数a_1,a_2……a_n
表示钞票的价值。
输出格式
输出一行。最小不幸的数。如果没有不幸的数,打印-1