CF52A 123-sequence

题目描述

给定一个整数序列 $a_1, a_2, ..., a_n$,其中每个数都是 $1$ 到 $3$ 之间的整数(包含 $1$ 和 $3$)。你需要将序列中尽可能少的数字替换成其它数字,使得序列中的所有数字都相等。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 10^6$)。第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$($1 \leq a_i \leq 3$)。

输出格式

输出最少需要进行的替换次数,使得序列中的所有数字都相等。

说明/提示

在示例中,所有等于 $1$ 和 $3$ 的数字都需要被替换成 $2$。 由 ChatGPT 5 翻译