2710: 环中环
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：2
题目描述
被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。
问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。
输入
第一行一个正整数n，表示有n个数
第二行n个整数，a1、a2……an 按顺时针方向围成一个环。
输出
一个正整数，即表示最多能选多少个数。
样例输入 复制
5
1 2 3 5 2样例输出 复制
3提示
最多能选3个数
既选择（1，3，5）或者（2，5，2）
30%的数据，n≤10
50%的数据，n≤100
70%的数据，n≤1000
100%的数据，n≤100000，ai≤1100000