Кульки
У продавця повітряних кульок є N кульок. Кожна з них має деякий колір. Але зовсім недавно Три Товстуни видали наказ, який дозволяє торгувати кульками тільки якогось одного кольору. Щоб не порушувати закон, але при цьому і не втратити прибуток, продавець вирішив перефарбувати деякі із своїх кульок.
Напишіть програму для визначення мінімальної кількості перефарбувань.
Технічні умови
Вхідні дані
В першому рядку вхідного файлу задано кількість кульок N (1 ≤ N ≤ 100000). Другий рядок містить N цілих чисел, в межах від 1 до 9, що визначає колір кульок (1 - синій, 2 - зелений, 3 - голубий, 4 - червоний, 5 - рожевий, 6 - жовтий, 7 - сірий, 8 - чорний, 9 - білий).
Вихідні дані
В єдиному рядку вихідного файлу виведіть мінімальну кількість кульок, які необхідно перефарбувати, щоб всі кульки були одного кольору.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 7.69231
Складність: 15% 391/458
Приклад
Приклад вхідних даних4 3 1 2 1 |
Приклад вихідних даних2 |
| ← Торт | Список задач | Втеча з вязниці → |
