CF903C Boxes Packing

Mishka有$n$个空盒子，对于每一个$i(1 \le i \le n)$，第$i$个盒子是一个边长为$a_i$的正方体。 如果满足以下条件，Mishka可以将盒子$i$放入另一个盒子$j$中： - 第$i$个盒子没有放进另一个盒子里； - 第$j$个盒子不包含任何其他盒子； - 第$i$个盒子比第$j$个盒子小$(a_i

第一行包含一个整数$n(1 \le n \le 5000)$，表示Mishka有的空盒子数量。 第二行包含$n$个整数$a_1$，$a_2$，$...$，$a_n(1 \le a_i \le 10^9)$，$a_i$表示第$i$个盒子的边长。

输出可见的盒子的最小可能数量。

In the first example it is possible to put box $ 1 $ into box $ 2 $ , and $ 2 $ into $ 3 $ . In the second example Mishka can put box $ 2 $ into box $ 3 $ , and box $ 4 $ into box $ 1 $ .