Time

18:04:43
22 May 2012
Version for print

Balloons

   У продавца воздушных шариков есть N шаров. Каждый из них имеет некоторый цвет. Однако совсем недавно Три Толстяка издали указ, разрешающий торговать шариками какого-то одного цвета. Чтобы не нарушать закон, но при этом и не потерять прибыль, продавец решил перекрасить некоторые из своих шариков.

   Напишите программу для определения минимального количества перекрашиваний.


Specifications

   Входные данные

   В первой строке входного файла задано количество шариков N (1N100000). Вторая строка состоит из N целых чисел, в пределах от 1 до 9, определяющие цвета шариков (1 - синий, 2 - зеленый, 3 - голубой, 4 - красный, 5 - розовый, 6 - желтый, 7 - серый, 8 - черный, 9 - белый).

   Выходные данные

   В единственную строку выходного файла выведите минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 7.69231
Complexity: 15% 391/458

Example

Example input

4
3 1 2 1

Example output

2


← Cake Problems Prison escape →