题目描述

给定一个整数序列 $a_1,a_2,\dots\dots,a_n$，序列中每一个元素都是 $1\sim 3$ 中的任意一个。你必须从其中替换尽可能少的元素，以使序列中的所有数字都相等。

输入格式

第一行一个整数 $n$，$1\le n\le 10^{6}$。

第二行 $n$ 个整数 $a_i$，$1\le a_{i}\le 3$。

输出格式

一个整数表示最少的替换次数。

9
1 3 2 2 2 1 1 2 3

5