Description

有一个给定的整数序列 $a1, a2, ..., an$ ，其中每个数字都是 $1$ 到 $3$ 之间的数字(包括 $3$)。请问最少需要替换多少个数字，使序列中的所有数字彼此相等。

Input

第一行包含一个整数 $n ( 1 ≤ n ≤ 10^6 )$ 。 第二行包含一串整数 $a1, a2, ..., an ( 1 ≤ ai ≤ 3 )$ 。

Output

输出最小的替换次数。

9
1 3 2 2 2 1 1 2 3

5

Note

在示例中，所有等于 $1$ 和 $3$ 的数字都应替换为 $2$。