问题 G: 小明的盒子

问题 G: 小明的盒子

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 21
[状态] [讨论版] [提交] [命题人:]
题目描述

    小明有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个盒子的边长。 

输出
输出一个整数,表示这些盒子最少能整理成几堆。
样例输入 Copy
3
1 2 3
样例输出 Copy
1