问题 2082 --普及模拟赛4-A

2082: 普及模拟赛4-A

时间限制: 1 Sec  内存限制: 128 MB
提交: 189  解决: 133
[提交][状态][命题人:]

题目描述

还是水明老师吧,最近简单题出得有点多,快出不了难题了,那就继续简单点吧。

水明老师有n张炉石卡牌,第i张牌需要消耗ai颗水晶。水明想要将这些卡牌分成m份,保证每一份中的任意两张卡牌不会消耗相同数量的水晶。

举个栗子,水明有6张牌,分别为a=[1,2,4,3,3,2],他可以将这些牌分成两份:[1,2,3],[2,3,4]

求满足条件的m最小值是多少。

输入

第一行输入一个整数n1≤n≤100 - 卡牌数量。

第二行输入n个整数a1a2...,(1≤ai≤100 - 卡牌消耗水晶的数量。

输出

输出满足条件的m最小值

样例输入
Copy
6
1 2 4 3 3 2
样例输出
Copy
2

提示

来源

 

[提交][状态]