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$ 。 ### 样例二解释 所有的球从一开始就可能有相同的颜色。