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

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