Задана последовательность целых чисел a1, a2, ..., an, в которой каждое число от 1 до 3 включительно. Требуется заменить в ней наименьшее количество чисел так, чтобы все числа в последовательности оказались равны между собой.
Выходные данные
Выведите наименьшее количество изменений, которое надо сделать, чтобы уравнять все числа в последовательности.
Примечание
В примере все числа, равные 1 и 3 надо заменить на 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
1 3 2 2 2 1 1 2 3
|
5
|