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 翻译