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

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

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

Бали: 12
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Задано послідовність цілих чисел \(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

Коментарі

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