Массив называется сбалансированным, если каждое целое число $$$x$$$, которое встречается хотя бы раз, встречается в массиве ровно $$$x$$$ раз. Например, $$$[1, 4, 2, 4, 4, 4, 2]$$$ является сбалансированным, а $$$[2]$$$ и $$$[2, 2, 2]$$$ — нет.
Вам дан массив $$$a$$$ из $$$n$$$ элементов $$$[a_1, a_2, \ldots, a_n]$$$. Массив может быть в данный момент несбалансированным, и вы можете удалить некоторые элементы, чтобы сделать его сбалансированным. Какое минимальное количество элементов вам нужно удалить, чтобы сделать массив сбалансированным?
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \leq 100$$$) — размер массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq n$$$) — элементы массива $$$a$$$.
Обратите внимание, что нет ограничений на сумму $$$n$$$ по всем наборам входных данных.
Для каждого набора входных данных выведите одну строку, содержащую целое число: минимальное количество элементов, которые вы должны удалить из массива, чтобы сделать его сбалансированным.
431 2 251 1 2 2 3101 2 3 2 4 4 4 4 5 210
0231
В первом наборе входных данных данный массив уже сбалансирован.
Во втором наборе входных данных мы можем удалить одно вхождение $$$1$$$ и одно вхождение $$$3$$$, чтобы получить массив $$$[1, 2, 2]$$$, который является сбалансированным.
| Codeforces Round 1066 (Div. 1 + Div. 2) |
|---|
| Закончено |
