B4290 [蓝桥杯青少年组省赛 2022] 组合

题目描述

某商家将一种汤圆按照数量不同,分装成 $N$ 种规格来售卖。这样的售卖方式会限制一些数量的汤圆买不到。 例如: - 当 $N=2$ 时,$2$ 种规格的汤圆分别装 $3$ 个和 $5$ 个,这种情况下限制了 $1$、$2$、$4$、$7$ 四种数量的汤圆不能买到。 给出 $N$ 及 $N$ 种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到。如果有无限种数量的汤圆不能买到,就输出 $-1$。

输入格式

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

输出格式

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