愤怒的牛奶I
时间限制:1秒 内存限制:256M
【题目描述】
牛奶贝茜设计了一个游戏:“愤怒的牛奶”。游戏的原型是:有一些可爆燃的草堆分布在一条数轴的不同坐标,玩家用弹弓把一头奶牛发射到数轴上。牛奶砸到草堆上的冲击能量会引发草堆燃爆,并有可能引起附近的草堆连环燃爆。游戏的目标是玩家用一头奶牛燃爆尽可能多的草堆。
有N个草堆在数轴的不同位置,坐标为x_1,x_2,⋯,x_N。如果玩家把牛发射到坐标是x的草堆上,这个草堆就会燃爆,冲击波的半径是1,距离它是1的草堆也会被燃爆。这些相邻的草堆会同时燃爆,并且冲击波的半径是2。下一步,被燃爆的草堆冲击波半径会是3。一般的,时间t燃爆的草堆,每一个的冲击波半径是t,被这些冲击波引爆的草堆在t+1时刻会产生冲击波半径是t+1,以此类推。
请计算,只用一头奶牛玩家最多可以燃爆多少草堆?
【输入格式】
第一行:一个整数N。
下面有N行,每行一个整数:x_1,x_2,⋯,x_N,范围在[0..1,000,000,000]
【输出格式】
输出最大可能燃爆的草堆数。
【输入输出样例】
Input
6
8
5
6
13
3
4
Output
5
【数据限制】
对于 \(100\%\) 的数据,\(2≤N≤100\)。
【来源】
Mr.he