1630. 外公的难题

单点时限: 2.0 sec

内存限制: 256 MB

Happy 老爷爷的外孙 Jacky 能写会算,聪明绝顶,老爷爷非常喜欢他。Jacky 最喜欢算 24 点了,可是因为他的知识还不够,他只会做加法,减法和乘法,另外也会使用括号。这次外公给他出了一道难题:从 N 张牌中任选若干张分成 M 墩 ( 每墩不超过 5 张牌),使得每墩的各张牌都可以算出 24 点。这本来并不困难,但是外公又要求 M 的值最大,这可难坏了小 Jacky。你愿意帮帮他吗?

输入格式

输入共有两行,第一行包含一个数 n(1<=n<=20), 表示牌的张数。第二行有 N 个数依次为各张牌的点数,每个数为 1~10 的整数,以空格分开。

输出格式

输出仅有一个数为 M 的最大值.

样例

Input
6
8 2 7 3 1 3
Output
2

2 人解决,4 人已尝试。

2 份提交通过,共有 40 份提交。

9.3 EMB 奖励。

创建: 15 年,11 月前.

修改: 6 年,7 月前.

最后提交: 3 年,4 月前.

来源: N/A

题目标签