#JH26GQ601. 同色球

同色球

文件读写

输入文件:color.in

输出文件:color.out

题目描述

有 NN 个球,第 ii 个球的颜色为 CiC_i。每次操作可以选择一个球,将它改成任意一种颜色。求让所有球颜色相同所需的最少操作次数。

输入格式

第一行一个整数 NN。第二行 NN 个整数 C1,C2,…,CNC_1,C_2,\ldots,C_N。

输出格式

输出一个整数,表示最少操作次数。

样例 1

4
3 1 2 1
2

把第 1、3 个球改为颜色 1 即可。

样例 2

5
3 3 3 3 3
0

样例 3

9
4 2 3 3 4 1 2 7 1
7

数据范围

对于所有测试数据,1≤N≤1001 \le N \le 100,1≤Ci≤N1 \le C_i \le N。

本题选自玄武 OJ abc470b — Monocolor。