Boxes Packing

Mishka는 빈 상자 n개를 가지고 있다. 모든 i (1 ≤ i ≤ n)에 대해, i-th 상자는 한 변의 길이가 ai인 정육면체이다.

다음 조건이 충족되면 Mishka는 상자 i를 다른 상자 j 안에 넣을 수 있다:

• i-th 상자는 다른 상자 안에 들어 있지 않는다;
• j-th 상자는 다른 어떤 상자도 담고 있지 않는다;
• 상자 i는 상자 j보다 (ai < aj) 작다.

Mishka는 상자들을 서로 안에 임의의 횟수만큼 넣을 수 있다. 그는 보이는 상자의 수를 최소화하려고 한다. 어떤 상자가 다른 상자 안에 들어 있지 않을 때, 그리고 그럴 때에만 그 상자를 보이는 상자라고 한다.

보이는 상자의 가능한 최소 개수를 구하도록 Help Mishka!

첫째 줄에는 Mishka가 가진 상자의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ 5000)이 주어진다.

둘째 줄에는 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 109)이 주어지며, 여기서 ai는 i-th 상자의 한 변의 길이이다.

보이는 상자의 가능한 최소 개수를 출력한다.

첫 번째 예제에서는 상자 1을 상자 2 안에 넣고, 2를 3 안에 넣을 수 있다.

두 번째 예제에서는 Mishka가 상자 2를 상자 3 안에 넣고, 상자 4를 상자 1 안에 넣을 수 있다.