时间限制：1秒　　内存限制：256M

---

【题目描述】

　　商店出售的糖果被包装成 \(n\) 种规格的糖果盒，第 \(i\) 种糖果盒里装有 \(x_i\) 颗糖果，店主就可以用这些糖果盒不同组合来满足顾客的需求。但是有时，顾客的需求却无法得到满足。比如有3颗每盒、7颗每盒的包装，就不能满足顾客一次购买 1、2、4、5、8 或者 11 颗糖的顾客。

　　现在给出包装盒的种类数 \(n\) ，以及每种包装盒容纳糖果个数 \(x_i\)，请你计算不能用上述包装盒买到糖果的最大颗数。

【输入格式】

　　第一行时整数 \(n\)，表示包装盒的类型数。
　　第二行有 \(n\) 个正整数，其中第 \(i\) 个整数表示 \(x_i\)。

【输出格式】

　　输出一个整数，表示顾客不能用包装盒买到糖果的最大颗数，如果顾客不能买到糖果颗数没有上限，则输出-1。

【输入输出样例】

　Input

2
3
7

　Output

11

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50\)，\(1≤x_i≤1000\)。

【来源】

　　Mr.he