卖箱人
题号:NC201629
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你是一个卖箱子的人,每天顾客都会要求买不同容量的箱子,允许你拿这n种箱子去组成顾客所要求的容量,由于你是个大老板,有个巨大的仓库,所以可以认为每一种箱子都有无限个。
现在摆在你面前有n种箱子,每种箱子的容量为ai。现在问你有多少个容量你组合不出来。若有无限个,则输出INF.

输入描述:

第一行一个整数n
第二行n个整数,

输出描述:

输出无法组成出来的容量的个数,若有无限个,请输出INF
示例1

输入

复制
2
4 5

输出

复制
6

说明

只有1, 2, 3, 6, 7, 11这6个数凑不出来
示例2

输入

复制
2
4 6

输出

复制
INF

说明

所有的奇数都无法被凑出来,所以是无限个