20093 - 组合

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

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

例如:

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

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

输入

第一行输入一个正整数 N1 \leq N \leq 20),表示有 N 种规格的汤圆。

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

输出

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

样例

输入

2
3 5

输出

4

来源

蓝桥杯青少年组省赛