#P1171. 2023.04.08-春招-第一题-收藏果冻

2023.04.08-春招-第一题-收藏果冻

题目内容

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

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

输入描述

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

第二行输入 nn 个正整数 aia_i ，代表每个果冻的种类。

1≤n,ai≤1001 \le n,a_i \le 100

输出描述

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

样例

样例一

输入

5
1 2 3 4 5

输出

0

样例解释

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

样例二

输入

4
2 1 1 2

输出

2

样例解释

类型 11 的果冻和类型 22 的果冻各吃一个，这样每个都留下了一个。

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

真题模拟赛第五场|JD|2023.04.08研发岗笔试