该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

春节挂灯笼时，L老师买了 n 个灯笼，每个灯笼上有一个数字 1、2 或 3（分别代表“福”、“禄”、“寿”）。她希望所有灯笼数字相同（象征“万众一心”），但更改数字需要人工调整。请问最少需要修改多少个灯笼的数字？

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^6$）。第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$（$1 \leq a_i \leq 3$）。

输出格式

输出最少需要进行的替换次数，使得所有灯笼上的数字都相等。

输入

9
1 3 2 2 2 1 1 2 3

输出

5

说明/提示

在示例中，所有等于 $1$ 和 $3$ 的数字都需要被替换成 $2$。