描述

某商家将一种汤圆按照数量不同，分装成 N 种规格来售卖。这样的售卖方式可能会使得某些数量的汤圆无法被组合出来。

例如：N = 2，规格为 3 和 5 时，无法组合出 1、2、4、7 这几种数量的汤圆。

现在给出 N 及 N 种规格的汤圆数量，请你计算出无法通过这些规格组合得到的汤圆数量总数。
如果无法组合出的数量是无限的，请输出 -1。

输入输出格式

输入

第一行输入一个正整数 N（1 < N < 20），表示有 N 种规格的汤圆。
第二行输入 N 个各不相同的正整数（1 < 正整数 < 100），表示每种规格的汤圆数量，数值之间用空格分隔。

输出

一个整数，表示无法组合出的汤圆数量种类总数。如果是无限种，请输出 -1。

样例数据

2
3 5

4