题目描述

有 $n$ 种物品，每种物品的体积为正整数，且每种物品有无限件可用。通过选取若干件物品（可以选同一种物品多次），将它们的体积相加，可以得到一些总体积。现在请你求出无法用这些物品凑出的最大体积。

题目保证：

1. 如果存在无法凑出的最大体积（有限解），则该体积不超过 $2,000,000,000$；
2. 如果所有足够大的体积都能被凑出（即不存在无法凑出的最大体积，无限解），则输出 $0$。

输入格式

第一行：一个整数 $n$，表示物品的种类数（$1 \le n \le 10$）；

第 $2$ 到 $n+1$ 行：每行一个整数，表示第 $i$ 种物品的体积 $a_i$（$1 \le a_i \le 500$）。

输出格式

仅一行，一个整数 $ans$，表示无法用这些物品得到的最大体积。

输入输出样例

输入 #1

3
3
6
10

输出 #1

17

样例解释

对于物品体积 $3,6,10$：

• 体积 $17$ 无法通过任何组合凑出；
• 体积 $18 = 3 \times 6$，$19 = 3 \times 3 + 10$，$20 = 10 \times 2$，$21 = 3 \times 7$，且所有大于 $17$ 的体积都能被凑出。

因此无法装出的最大体积为 $17$。