#atabc470b. Monocolor
Monocolor
问题陈述
有 个球。每个球都涂有 种颜色:颜色 到颜色 。第 个球第 个球的颜色是 C _ i 。
只需一次操作,就可以将任意一个球的颜色更改为 中的任意一种颜色。
求使所有球的颜色相同所需的最少操作次数。
约束条件
- 所有输入值均为整数。
输入
输入内容由标准输入法提供,格式如下
输出
输出答案
输入示例 1
4
3 1 2 1
样本输出 1
2
将第一个球的颜色改为 ,第三个球的颜色改为 ,就可以使所有球的颜色相同。
改变少于两个球的颜色不可能使所有球的颜色相同,因此输出 。
输入示例 2
5
3 3 3 3 3
样本输出 2
0
所有的球从一开始就可能有相同的颜色。
输入样本 3
9
4 2 3 3 4 1 2 7 1
输出样本 3
7