题目描述

有一串彩灯，每个灯的颜色都是红色、绿色、黄色中的一种，分别用字符 r，g，y 表示。你可以进行多次操作，每次操作可以让任意一盏灯的颜色变为三种颜色中的任意一种。

请问：你至少需要操作几次，才能让所有的灯都变为同一种颜色？

输入格式

第一行：一个整数 $n$，表示灯的数量

第二行：$n$ 个字符 $c_1,c_2,...,c_n$，分别表示每盏灯的颜色

输出格式

一个整数，表示使所有灯变为同色的最少操作次数

样例

4
r g y y

2

6
r g y y g g

3

样例 $1$ 解释

把第 $1,2$ 盏灯均变为 y 即可，总共操作 $2$ 次。

数据规模与约束

对于 $60\%$ 的数据，$1≤n≤5$。

对于 $100\%$ 的数据，$1≤n≤10^6$，$c_i$ 的取值为 r，g，y 中的一种。