2702: 秀

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:26 解决:3

题目描述

Efve 有 n 个想送给 PR 的礼物,其中第 i 个送去后 PR 的高兴度为 Ai,现在 Efve 想从中挑出 K 个不重复的礼物送给 PR,希望 PR 的高兴度之和恰为 20121218。 Efve 希望 K 尽可能大,于是,问题来了……

输入

第一行:一个整数 n。 以下 n 行,每行一个正整数,为 Ai。

输出

一个整数,K 的最大值。 如不能使 PR 的高兴度和为 20121218,则输出 “0”。

样例输入 复制

4
1
20121212
2
2

样例输出 复制

0

提示

【输入样例 2】

5

20121218

1

20121215

2

2  

【输出样例 2】

3  

【样例说明】

20121215 + 2 + 2 = 20121218  

【数据规模】 对于 60% 数据,有 n ≤ 10。 对于 100% 数据,有 n ≤ 30, 1 ≤ Ai ≤ 2147483648。