#1256. 无法称出的重量

无法称出的重量

题目描述

假如给你两种砝码,每种砝码的单个重量分别为 2,42,4,每种砝码各有无限多个,那么你可以通过自由搭配这两种砝码的个数,称出重量为 2,4,6,8...2,4,6,8... 的物品。但无论如何搭配,你都无法称出重量为 55 的物品。

现在给你有 nn 种砝码,每种砝码各有无限多个,第 ii 种砝码的单个重量为 aia_i。请你思考:是否存在一个正整数重量 kk,使得无论如何搭配砝码,砝码的总重量都不可能恰好等于 kk

若上述 kk 存在,请输出最小的 kk。反之,若这些砝码可以表示出所有的正整数重量,请输出 1-1

输入格式

第一行:一个整数 nn,表示砝码的种类数。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每种砝码的重量。

输出格式

一个整数,表示答案。

样例

3
1 2 3
-1

数据范围

对于所有测试点,保证 1n,ai1001≤n,a_i≤100,且 aia_i 各不相同。