AT_abc470_b [ABC470B] Monocolor
题目描述
有 $N$ 个球。每个球都涂有 $N$ 种颜色:颜色 $1$ 到颜色 $N$ 。第 $i$ 个球第 $(1\le i\le N)$ 个球的颜色是 $C_ i$ 。
只需一次操作,就可以将任意一个球的颜色更改为 $N$ 中的任意一种颜色。
求使所有球的颜色相同所需的最少操作次数。
输入格式
输入内容由标准输入法提供,格式如下
>$N$
>
>$C_1$ $C_2$ $\ldots$ $C_N$
输出格式
输出答案
说明/提示
### 数据范围
- $1\le N\le 100$
- $1\le C_i \le N$
- 所有输入值均为整数。
### 样例一解释
将第一个球的颜色改为 $1$ ,第三个球的颜色改为 $1$ ,就可以使所有球的颜色相同。
改变少于两个球的颜色不可能使所有球的颜色相同,因此输出 $2$ 。
### 样例二解释
所有的球从一开始就可能有相同的颜色。