编程题
### 问题描述 森林里有从 $1$ 到 $n$ 编号的共 $n$ 个生物,生物 $i$ 有自己的独特值 $a_i$ 。 一次偶然的契机,让森林中的生物有了快速进化的机会。在这次进化中,森林中的每个生物都可以选择改变自己的独特值或不改变,若选择改变,则它可以使自己的独特值增加 $1$ 或者减少 $1$ ,且每个生物只有一次进化机会。 为了保护森林的环境,森林中的生物商量之后决定他们的进化选择应有利于提高森林生物多样性。森林的生物多样性的定义为森林中独特值不同的生物的个数。例如,若森林中生物的独特值分别为 $1,2,2,2,4$ ,那么森林的生物多样性为 $3$ 。 特别地,进化是有限制的。要求生物的独特值必须为 $[1,100001]$ 中的整数,不能小于 $1$ 或大于 $100001$ 。 森林中的生物想请你帮他们求出,森林的生物多样性最大能为多少。 ### 输入格式 第一行包含一个整数 $n$ ,表示森林中生物的个数。 第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$ ,表示编号为 $i$ 的生物的独特值。 ### 输出格式 输出一个整数,表示森林的生物多样性的最大值。 ### 样例输入 ``` 6 1 1 1 4 4 4 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于所有的评测数据, $1\leq{n}\leq{10^5 },1\leq{a_i}\leq{10^5 }$ 。
查看答案
赣ICP备20007335号-2