Час

07:38:15
25 May 2012
Версія для друку

Кульки

   У продавця повітряних кульок є N кульок. Кожна з них має деякий колір. Але зовсім недавно Три Товстуни видали наказ, який дозволяє торгувати кульками тільки якогось одного кольору. Щоб не порушувати закон, але при цьому і не втратити прибуток, продавець вирішив перефарбувати деякі із своїх кульок.

   Напишіть програму для визначення мінімальної кількості перефарбувань.


Технічні умови

   Вхідні дані

   В першому рядку вхідного файлу задано кількість кульок N (1N100000). Другий рядок містить 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


← Торт Список задач Втеча з вязниці →