← 返回题目列表

Codeforces · 52/A

A. 123 序列

中文机器翻译题面 查看原题

存在给定的整数序列 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。