Cho ~n~ số nguyên không âm ~a_1, a_2, \ldots, a_n~.

Ta được phép chọn một số phần tử và chuyển toàn bộ giá trị của mỗi phần tử được chọn sang các phần tử còn lại. Sau khi thực hiện xong, các phần tử không bị loại phải có giá trị bằng nhau, còn các phần tử đã chuyển hết giá trị được xem như bị loại.

Yêu cầu

Hãy xác định số phần tử bị loại ít nhất để các phần tử còn lại đều có cùng giá trị.

Dữ liệu

• Dòng đầu chứa số nguyên ~n~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả

In ra số phần tử bị loại ít nhất.

Ví dụ

Ví dụ 1

Input

5
1 2 3 4 5

Output

2

Giải thích

Ví dụ 1

Có thể giữ lại ~3~ phần tử và làm cho mỗi phần tử có giá trị ~5~. Do đó cần loại ít nhất ~2~ phần tử.

Ràng buộc

• ~2 \le N \le 10^5~
• ~1 \le a_i \le 10^9~, với ~\forall i = t \to n~