Dãy số \(b_{1},\ b_{2},\ldots,b_{k}\)\(b_{1},\ b_{2},\ \ldots,\ b_{K}\) được gọi là dãy đẹp nếu thỏa mãn điều kiện sau: với mỗi giá trị b_i trong dãy xuất hiện đúng \(b_{i}\) lần.

Ví dụ: Dãy 4 4 1 2 4 2 4 \(4,\ 4,\ 1,\ 2,\ 4,\ 4,\ 2\) là dãy đẹp vì giá trị 4 xuất hiện 4 lần, 1 xuất hiện 1 lần, 2 xuất hiện 2 lần. Dãy 2, 5, 1, 2 là dãy không đẹp vì 5 xuất hiện 1 lần.

Yêu cầu: Cho dãy số nguyên gồm \(n\) phần tử \(a_{1},\ a_{2},\ldots.a_{n}\). Hãy xóa khỏi dãy một số phần tử ít nhất để dãy trở thành dãy đẹp?

Dữ liệu:

• Dòng 1 chứa số nguyên dương \(n\ (1 \leq n \leq 10^{5})\)

• Dòng 2 chứa \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{N}(0 \leq a_{i} \leq 10^{6})\)

Kết quả: Đưa ra một số duy nhất là số lượng số ít nhất cần xóa để dãy trở thành dãy đẹp.

Ví dụ:

(xóa 2 số 5 để dãy gồm 3 phần tử 2, 1, 2 là dãy đẹp)