小明正在参加某高校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