小明正在参加某高校ACM集训队选拔的网络赛。这个网络赛共有n名学生参加,主办方将会对参赛选手分为若干组,他们将学生编号为1,2,3,...,
1,2,3,...,n,每个学生有一个基础能力值a i,主办方不会将基础能力值相差绝对值1的选手分在同一组。
小明想知道网络赛最少会被分为几组,于是TA又来求助于你。
Input
共两行:
第一行,一个整数n,代表n名学生。
第二行,共n个整数,第i个整数代表编号为i的学生的基础能力值a i
Output
仅一行,输出一个整数ans,代表该场网络赛最少会被分为几组。
Sample 1
Inputcopy
4
2 10 1 20
output
2
。不懂你,标签不对又不说明什么语言
基础能力值相差绝对值1就是相邻的两个数不会被分为一组,那就判断一下有没有能力值相邻的,有就是两组:奇数组和偶数组,没有就是一组了