Codeforces Testing Round 1 |
---|
Закончено |
Задана последовательность целых чисел a1, a2, ..., an, в которой каждое число от 1 до 3 включительно. Требуется заменить в ней наименьшее количество чисел так, чтобы все числа в последовательности оказались равны между собой.
В первой строке задано целое число n (1 ≤ n ≤ 106). Вторая строка содержит последовательность целых чисел a1, a2, ..., an (1 ≤ ai ≤ 3).
Выведите наименьшее количество изменений, которое надо сделать, чтобы уравнять все числа в последовательности.
9
1 3 2 2 2 1 1 2 3
5
В примере все числа, равные 1 и 3 надо заменить на 2.
Название |
---|