#O3161. LQ.蓝桥杯.十三届.省赛.第一场.编程题.03.组合

LQ.蓝桥杯.十三届.省赛.第一场.编程题.03.组合

题目描述

某商家将一种汤圆按照数量不同,分装成 N 种规格来售卖。这样的售卖方式会限制一些数量的汤圆不能买到。

N=2,2 种规格的汤圆分别装 3 个和 5 个,这种情况下限制了 1,2,4,7 四种数量的汤圆不能买到。

给出 N 及 N 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到,如果有无限种数量的汤圆不能买到就输出 “-1” 。

输入格式

第一行输入一个正整数 N ( 1 < N < 20 ),表示有 N 种规格的汤圆。

第二行输入 N 个各不相同的正整数( 1 < 正整数 < 100),表示每种规格的汤圆数量,且正整数之间以一个空格隔开

输出格式

输出在这种情况下有多少种汤圆数量是不能买到的,如果有无限种数量的汤圆不能买到就输出 “-1” 。

样例

2
3 5
4