存在给定的整数序列 a1, a2, ..., an,其中每个数字都从 1 到 3(包含 1 和 3)。您必须替换其中最小数量的数字,以便序列中的所有数字彼此相等。
输入
第一行包含一个整数 n (1 ≤ n ≤ 106)。第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 3)。
输出
打印使序列中的所有数字相等所需执行的最小替换次数。
示例
输入 #1
9 1 3 2 2 2 1 1 2 3
输出 #1
5
注意
在示例中,所有等于 1 和 3 的数字都应替换为 2。
存在给定的整数序列 a1, a2, ..., an,其中每个数字都从 1 到 3(包含 1 和 3)。您必须替换其中最小数量的数字,以便序列中的所有数字彼此相等。
第一行包含一个整数 n (1 ≤ n ≤ 106)。第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 3)。
打印使序列中的所有数字相等所需执行的最小替换次数。
9 1 3 2 2 2 1 1 2 3
5
在示例中,所有等于 1 和 3 的数字都应替换为 2。