#atabc470b. Monocolor

Monocolor

问题陈述

NN 个球。每个球都涂有 NN 种颜色:颜色 11 到颜色 NN 。第 ii 个球第 (1iN)(1\le i\le N) 个球的颜色是 C _ i

只需一次操作,就可以将任意一个球的颜色更改为 NN 中的任意一种颜色。

求使所有球的颜色相同所需的最少操作次数。

约束条件

  • 1N1001\le N\le 100
  • 1CiN1\le C_i\le N
  • 所有输入值均为整数。

输入

输入内容由标准输入法提供,格式如下

NN C1C_1 C2C_2 \ldots CNC_N

输出

输出答案


输入示例 1

4
3 1 2 1

样本输出 1

2

将第一个球的颜色改为 11 ,第三个球的颜色改为 11 ,就可以使所有球的颜色相同。

改变少于两个球的颜色不可能使所有球的颜色相同,因此输出 22


输入示例 2

5
3 3 3 3 3

样本输出 2

0

所有的球从一开始就可能有相同的颜色。


输入样本 3

9
4 2 3 3 4 1 2 7 1

输出样本 3

7