11061. Хороша послідовність


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам дана послідовність з \(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

Коментарі

Ще немає коментарів.