11061. Хороша послідовність
Вам дана послідовність з \(N\) цілих чисел. Ваша задача видалити з неї деякі елементи так, щоб послідовність була хорошою.
Послідовність будемо вважати хорошою, якщо виконується наступна умова: якщо в послідовності є елемент \(X\) то він має зустрічатись в цій послідовності рівно \(X\) раз.
Наприклад послідовності (3,3,3) , (4,2,4,1,4,2,4) і () - пуста послідовність - є хорошими послідовностями.
А послідовності (3,3,3,3) s (2,4,1,4,2) - не є хорошими
Визначіть, яку найменшу кількість елементів необхідно видалити, щоб послідовність стала хорошою.
Формат вхідних даних
В першому рядку ціле число \(N\) (\(1 \le N \le 10^5\))
В наступному рядку \(N\) цілих чисел \(Ai\), елементи послідовності (\(1 \le Ai \le 10^9\))
Формат вихідних даних
Виведіть ціле число - яку найменшу кількість елементів необхідно видалити, щоб послідовність стала хорошою.
Приклад вхідних даних-1
4
3 3 3 3
Приклад вихідних даних-1
1
Приклад вхідних даних-2
5
2 4 1 4 2
Приклад вихідних даних-2
2
Приклад вхідних даних-3
1
1000000000
Приклад вихідних даних-3
1
Коментарі