CF903C.Boxes Packing

Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length a__i.

Mishka can put a box i into another box j if the following conditions are met:

• i-th box is not put into another box;
• j-th box doesn't contain any other boxes;
• box i is smaller than box j (a__i < a__j).

Mishka can put boxes into each other an arbitrary number of times. He wants to minimize the number of visible boxes. A box is called visible iff it is not put into some another box.

Help Mishka to determine the minimum possible number of visible boxes!

米什卡有 $n$ 个空盒子。对每个 $i$（$1 \le i \le n$），第 $i$ 个盒子是一个边长为 $a_i$ 的立方体。

米什卡可以将盒子 $i$ 放入盒子 $j$ 中，当且仅当满足以下条件：

• 盒子 $i$ 尚未被放入其他盒子中；
• 盒子 $j$ 中尚未包含任何其他盒子；
• 盒子 $i$ 比盒子 $j$ 小（即 $a_i < a_j$）。

米什卡可以任意多次地将盒子嵌套放入彼此之中。他希望最小化可见盒子的数量。一个盒子被称为可见的，当且仅当它没有被放入任何其他盒子中。

请帮助米什卡确定可见盒子的最小可能数量！

The first line contains one integer n (1 ≤ n ≤ 5000) — the number of boxes Mishka has got.

The second line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109), where a__i is the side length of i-th box.

第一行包含一个整数 $n$（$1 \leq n \leq 5000$）—— Mishka 拥有的盒子数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），其中 $a_i$ 表示第 $i$ 个盒子的边长。

Print the minimum possible number of visible boxes.

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

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.

在第一个例子中，可以将箱子 1 放入箱子 2 中，再将箱子 2 放入箱子 3 中。

在第二个例子中，Mishka 可以将箱子 2 放入箱子 3 中，同时将箱子 4 放入箱子 1 中。