题目描述

给定一个整数序列 $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 翻译

样例

9
1 3 2 2 2 1 1 2 3

5