Problem2584--一维数组-标记练习- 硬币问题

2584: 一维数组-标记练习- 硬币问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 16Submit Num: 23Statistics

Description

有n个硬币，每个硬币有ai面值，要将这些硬币放到若干个口袋里，要求不能将同样面值的硬币放到同一个口袋，请问最少需要多少个口袋？



Input

第一行一个整数n，表示硬币的数量，
第二行n个整数，代表每一个硬币的面值。

Output

输出答案

Sample Input Copy 

6
1 2 4 3 3 2

Sample Output Copy 

2

Source/Category

一维数组 桶 
Submit