Надіслати розв'язок
Бали:
12,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
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
Коментарі