思路

• 统计不同元素个数：设不同元素的数量为 $k$。
• 保持多样性不变：每个不同元素至少保留 $1$ 个，因此至少需要保留 $k$ 个元素。
• 可删除的最多数量：$\text{answer} = n - k$。

C++

题目内容

数组的多样性是指：数组中不同元素的数量。

小红有一个数组，她希望删除一些元素，但数组的多样性不能改变，小红想知道，自己最多可以删除多少个元素？

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。

第二行输入 $n$ 个正整数 $a_i$，代表每个元素。

$1 ≤ n,a_i ≤ 100$

输出描述

输出一个整数。

样例1

输入

5
1 2 3 4 5

输出

0

说明

每种元素都只有一个，因此无法删除任何元素。

样例2

输入

4
2 1 1 2

输出

2

说明

类型 $1$ 的元素和类型 $2$ 的元素各删除一个，这样每个都留下了一个。