#1256. 无法称出的重量
无法称出的重量
题目描述
假如给你两种砝码,每种砝码的单个重量分别为 ,每种砝码各有无限多个,那么你可以通过自由搭配这两种砝码的个数,称出重量为 的物品。但无论如何搭配,你都无法称出重量为 的物品。
现在给你有 种砝码,每种砝码各有无限多个,第 种砝码的单个重量为 。请你思考:是否存在一个正整数重量 ,使得无论如何搭配砝码,砝码的总重量都不可能恰好等于 。
若上述 存在,请输出最小的 。反之,若这些砝码可以表示出所有的正整数重量,请输出 。
输入格式
第一行:一个整数 ,表示砝码的种类数。
第二行: 个整数 ,分别表示每种砝码的重量。
输出格式
一个整数,表示答案。
样例
3
1 2 3
-1
数据范围
对于所有测试点,保证 ,且 各不相同。
相关
在以下作业中: