解题思路

货架的品类数等于不同型号的个数。设不同型号共有 $k$ 种。

要保持品类数不变，每种原先出现过的型号至少要留下 1 件，因此最少需要保留 $k$ 件货物。其余货物都可以撤下。

所以最多可撤下的件数就是 $n-k$ 。用集合统计不同型号即可。

题目内容

仓库货架上摆着 $n$ 件货物，第 $i$ 件的型号为 $a_i$ 。定义货架的品类数为其中不同型号的个数。

现在要从货架上撤下尽可能多的货物，但不能让品类数发生变化，即每种原先出现过的型号至少还要留下一件。求最多可以撤下多少件。

货物件数与每个型号均不超过 100。