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