题目描述

假如给你两种砝码，每种砝码的单个重量分别为 $2,4$，每种砝码各有无限多个，那么你可以通过自由搭配这两种砝码的个数，称出重量为 $2,4,6,8...$ 的物品。但无论如何搭配，你都无法称出重量为 $5$ 的物品。

现在给你有 $n$ 种砝码，每种砝码各有无限多个，第 $i$ 种砝码的单个重量为 $a_i$。请你思考：是否存在一个正整数重量 $k$，使得无论如何搭配砝码，砝码的总重量都不可能恰好等于 $k$。

若上述 $k$ 存在，请输出最小的 $k$。反之，若这些砝码可以表示出所有的正整数重量，请输出 $-1$。

输入格式

第一行：一个整数 $n$，表示砝码的种类数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每种砝码的重量。

输出格式

一个整数，表示答案。

样例

3
1 2 3

-1

数据范围

对于所有测试点，保证 $1≤n,a_i≤100$，且 $a_i$ 各不相同。