Equalize the Array

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a$ có $n$ phần tử. Ta được phép xóa một số phần tử nhưng không thay đổi giá trị của phần tử còn lại.

Mục tiêu là sau các lần xóa, mọi phần tử còn lại đều có cùng một giá trị. Với mỗi giá trị $v$, ký hiệu

Nếu giữ lại giá trị $v$, số phần tử cần xóa là $n-f(v)$. Do đó số lần xóa tối thiểu là

Hãy tính $D$.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In một số nguyên $D$: số phần tử ít nhất phải xóa.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $1\le a_i\le100$.

Subtask 2 (30 điểm): $1\le n\le50$, $1\le a_i\le100$.

Subtask 3 (50 điểm): $1\le n\le100$, $1\le a_i\le100$.

Ví dụ

Input

5
3 3 2 1 3

Output

2

Giải thích

Giá trị $3$ xuất hiện $3$ lần, là tần suất lớn nhất. Giữ ba số $3$ và xóa hai phần tử còn lại nên $D=5-3=2$.