题目描述

森林里有一群兔子，每只兔子都有一个颜色。有些兔子告诉你：“除了我之外，还有 $x$ 只兔子和我颜色相同。”

给你一个整数数组 answers，其中 answers[i] 是第 $i$ 只兔子的回答。请返回森林中兔子的最少数量。

输入格式

第一行包含一个整数 $N$，表示兔子的数量。 第二行包含 $N$ 个整数，表示每只兔子的回答 answers[i]。

数据范围：

• $1 \le N \le 1000$
• $0 \le \text{answers}[i] < 1000$

输出格式

输出一个整数，表示森林中兔子的最少数量。

5
1 1 2 2 2

5

计算过程

回答 1 的兔子有 2 只 → 每组最多 1+1=2 只 → 刚好 1 组 → 这 2 只兔子可以同色 → 最少需要 2 只兔子。

回答 2 的兔子有 3 只 → 每组最多 2+1=3 只 → 刚好 1 组 → 最少需要 3 只兔子。

总最少兔子数 = 2 + 3 = 5。