最大体积 ### 题目描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。 假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的 OIER 想要研究一下物品不能装出的最大体积。 题目保证有解，如果是有限解，保证不超过 $2 \times 10^9$，如果是无限解，则输出 $0$。 ### 输入描述 第 $1$ 行一个整数 $n$（$n\leq 10$），表示物品的件数。 第 $2$ 行到 $N+1$ 行: 每件物品的体积 ($1\sim 500$)。 ### 输出描述 一个整数 $ans$，表示不能用这些物品得到的最大体积。 ### 输入输出样例 #### 示例 >输入 ```txt 3 3 6 10 ``` >输出 ```txt 17 ```