羊的数量

题目描述

动物园里面有一些羊，奇怪的是他们身上有不同的颜色，动物管理员看花了眼数 不清羊的数量，他想请图灵朱想去一探究竟，帮他求出动物园中羊的数量至少有 多少个。 图灵朱精通羊语，其中一些羊（可能是全部）告诉他还有多少其他的羊和自己有 相同的颜色（不包括自己）。请问图灵朱算出的羊的数量至少有多少个？ 例如： 有 4 只羊给出了答案，分别是 1 1 2 2，我们认为前面两个回答 1 的羊的颜色是 相同的，这样已经存在了 2 只羊。后面 2 个回答 2 的羊颜色也是相同的，那么 可能还有另外一只与这两只颜色相同，因此又存在了共 3 只，这样最少也有 2+3=5 只羊。

输入格式

第一行输入一个数 n，表示回答问题的羊的数量 第二行输入 n 个数，中间用空格分隔，表示上面 n 个羊的回答

输出格式

输出一行，一个数表示最少的羊的数量

样例 #1

样例输入 #1

4
1 1 2 2

样例输出 #1

5

提示

对于 100%的数据，$0 ≤ n ≤ 10^6，0 ≤ ai ≤ 999$

两个 1 分为一组，有两只同颜色的羊。一个 2 分为一组，即除了这只羊自己，还 有两只，即有三只另外一种同样颜色的羊，这样最少共有 5 只羊