描述

Lambert 想用背包携带多种物品。每种物品的大小为整数且供应无限。背包的容量也是整数。Lambert 发现了一个有趣的现象：对于任何足够大的背包，其容量总是可以被恰好装满。例如，对于容量至少为 24 的背包，总可以用大小为 4、9 和 13 的物品完全装满。给定 n 种物品，求无法被恰好装满的背包的最大容量是多少？

输入

输入包含多个测试用例。每个测试用例的第一行是一个整数 n（1 ≤ n ≤ 500）。接下来的一行是 n 种物品的大小，每个大小不超过 5000。输入以 EOF 结束。

输出

对于每个测试用例，输出一行，表示无法被恰好装满的背包的最大容量。如果不存在这样的最大容量（即所有足够大的背包都能被装满），则输出“INF”。

输入样例 1

3
4 9 13
2
2 4

输出样例 1

23
INF

来源

POJ Founder Monthly Contest – 2008.01.31, xfxyjwf