【备战秋招】每日一题:2023.04.08-春招-京东机试(第一题)-收藏果冻

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1171

题目内容

塔子哥是一位很喜欢收藏东西的人。他非常喜欢吃果冻，有一天他买了很多果冻，但是他也希望保留一些果冻作为收藏。

他思考了一会儿，然后提出了一个问题：他最多可以吃掉多少个果冻，而每种果冻至少需要留下一个作为收藏（每种果冻都不能吃光）。

输入描述

第一行输入一个正整数 $n$ ，代表果冻的数量

第二行输入 $n$ 个正整数 $a_i$ ，代表每个果冻的种类。

$1\le n,a_i\le 100$

输出描述

输出一个整数，代表塔子哥可以吃掉果冻的最大数量。

样例

样例一

输入

5
1 2 3 4 5

输出

0

样例解释

每种果冻都只有一个，因此无法吃任何果冻。

样例二

输入

4
2 1 1 2

输出

2

样例解释

类型 $1$ 的果冻和类型 $2$ 的果冻各吃一个，这样每个都留下了一个。