1222: Послідовність рівних чисел

Переглянути як PDF

Надіслати розвʼязок

Бали: 12,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Задано послідовність цілих чисел ~a_1, a_2, ..., a_n~, у якій містяться тільки числа від 1 до 3 включно. Потрібно замінити в ній найменшу кількість чисел так, щоб всі числа у послідовності виявились рівними між собою.

Примітка В прикладі всі числа, рівні 1 и 3 потрібно замінити на 2.

Формат вихідних даних

У першому рядку задано ціле число ~n~ ~(1 \le n \le 10^6)~. Другий рядок містить послідовність цілих чисел ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 3)~.

Формат вихідних даних

Виведіть найменшу кількість змін, які потрібно зробити, щоб урівняти всі числа в послідовності.

Приклад вхідних даних

9
1 3 2 2 2 1 1 2 3

Приклад вихідних даних

5

Коментарі

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


Наразі коментарів немає.