A11563 | 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!

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}<=10^{9}$ ), where $a_{i}$ is the side length of $i$ -th box.

Print the minimum possible number of visible boxes.