Задачи
Шарики
Шарики
У продавца воздушных шариков есть n шаров. Каждый из них имеет некоторый цвет. Однако совсем недавно Три Толстяка издали указ, разрешающий торговать шариками какого-то одного цвета. Чтобы не нарушать закон, но при этом и не потерять прибыль, продавец решил перекрасить некоторые из своих шариков.
Напишите программу для определения минимального количества перекрашиваний.
Входные данные
В первой строке задано количество шаров n (1 ≤ n ≤ 105
). Вторая строка состоит из n целых чисел, в пределах от 1 до 9, определяющие цвета шаров (1 - синий, 2 - зеленый, 3 - голубой, 4 - красный, 5 - розовый, 6 - желтый, 7 - серый, 8 - черный, 9 - белый).
Выходные данные
Выведите минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета.
Входные данные #1
4 3 1 2 1
Выходные данные #1
2
Входные данные #2
4 4 9 9 6
Выходные данные #2
2
Входные данные #9
1 1
Выходные данные #9
0