题目描述

Mishka 有 n 个空盒子，第 i 个盒子是一个边长为 ai 的正方体。如果满足以下条件，Mishka 可以将盒子 i 放入另一个盒子 j 中：

第 i 个盒子没有放进另一个盒子里；

第 j 个盒子不包含任何其他盒子；

第 i 个盒子比第 j 个盒子小（ai<aj）。

Mishka 可以将盒子互相放置任意次数。他希望尽可能减少可以看见的盒子的数量。如果一个盒子没有被放入另一个盒子中，则该盒子为可见的。

现请你帮助 Mishka 确定可见的盒子的最小可能数量。

输入格式

第一行包含一个整数 n(1≤n≤5000)，表示 Mishka 有的空盒子数量。

第二行包含 n 个整数 ai(1≤ai≤10^9)，ai 表示第 i 个盒子的边长。

输出格式

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

3
1 2 3

1

</p>

提示

数据范围：1≤n≤5000，1≤ai≤10^9。

输入：
4
4 2 4 3
输出：
2

本题共 5 个测试点。

来源

贪心专题