Background

​第三题（难度系数 3​​，​​满分50分）

编程实现：组合

题目描述：

某商家将一种汤圆按照数量不同，分装成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

评分标准：

10分：能正确输出一组数据；

10分：能正确输出两组数据；

15分：能正确输出三组数据；

15分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.