1007: 不合适的包装

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

2
3 5

Sample Output Copy

4