问题 6085 --最多不一样的数

6085: 最多不一样的数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 84  解决: 28
[提交][状态][命题人:]

题目描述

第一行输入一个正整数n,  1<=n<=100000

第二行输入n个正整数,且这n个正整数从小到大排序, 即1<=x1<=x2<=....<=xn<=2*n

对于其中的每一个xi, 可以保持不变,也可以加1, 但每个数只能做一次改变,

请问通过改变,这n个数最多有几个不一样的数

输入

输出

样例输入
Copy
6
1 1 3 4 4 5
样例输出
Copy
6

提示

样例2输入

6

1 2 2 2 5 6

样例2输出

5

来源

[提交][状态]