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

Перегляд у форматі PDF

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

Бали: 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

Коментарі

Please read the guidelines before commenting.


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