问题 G: 小明的盒子

问题 G: 小明的盒子

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

    小明有n个空盒子,对于每个i(1<= i <=n),第i个盒子是边长为a[i]的立方体。

    当满足下列条件时,小明可以将第i个盒子放在第j个盒子里:

    1.第i个盒子没有放在其他盒子里;

    2.第j个盒子里面没有放其他盒子;

    3.第i个盒子小于第j个盒子。(a[i] < a[j])

    求最终这些盒子最少能整理成几堆。


输入

第一行输入一个整数n,表示盒子的数量。(1 <= n <= 5000)

第二行输入n个整数 a[1] , a[2] , ... a[n](1 <= a[i] <= 10e9),表示第i个盒子的边长。 


输出

输出一个整数,表示这些盒子最少能整理成几堆。

样例输入

3
1 2 3

样例输出

1

[提交][状态]