题目描述

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

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

输入描述

第一行输入一个正整数 $n(1\le n\le 10^5)$ ，代表果冻的数量

第二行输入 $n$ 个正整数 $a_i(1\le a_i\le 10^9)$ ，代表每个果冻的种类。

输出描述

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

样例1

输入

5
1 2 3 4 5

输出

0

样例解释

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

样例2

输入

4
2 1 1 2

输出

2

样例解释

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