老爷爷的外孙 能写会算，聪明绝顶，老爷爷非常喜欢他。 最喜欢算 点了，可是因为他的知识还不够，他只会做加法，减法和乘法，另外也会使用括号。这次外公给他出了一道难题：从 张牌中任选若干张分成 墩( 每墩不超过 张牌)，使得每墩的各张牌都可以算出 点。这本来并不困难，但是外公又要求 的值最大，这可难坏了小 。你愿意帮帮他吗？
共有两行，第一行包含一个数 ,表示牌的张数。第二行有 个数依次为各张牌的点数，每个数为 ~ 的整数，以空格分开。
仅有一个数为 的最大值。
6 1 2 3 4 5 6
2
曙光OI第四次比赛
