小明有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