#J1044b. 愤怒的小鸟

愤怒的小鸟

愤怒的小鸟(angry)

题目描述

小 W 设计出了一个热门电玩游戏“愤怒的小鸟”。玩家用弹弓弹射一只小鸟,目标是前方一排位于数字线上不同点的爆炸珠;小鸟撞击爆炸珠后能产生足够的能量使爆炸珠爆炸,爆炸珠爆炸后又可能造成连锁反应,导致附近的爆炸珠爆炸。任务是用一只小鸟轰击爆炸珠,让爆炸珠连锁反应,并且尽可能多的引爆爆炸珠。

有 nn 个位于不同整数位置 X1,X2,…,XnX_1,X_2,\ldots,X_n 的爆炸珠。一开始如果小鸟撞击位于 xx 位置上的爆炸珠,那么 xx 位置上的爆炸珠就会被引爆,并且这个爆炸珠爆炸的“爆炸半径”为 11,这意味着任何其他爆炸珠在一个单位的距离内也被引爆。然后这些相邻的珠子自身爆炸同事也会引爆它边上的爆炸珠,每个爆炸半径都为 22,所以这些爆炸可能会将另外相距最多 22 个距离的未爆炸的爆炸珠继续引爆。在下一个时间步骤中,这些珠子也会以引爆半径 33 来引爆其它爆炸珠。每增加一次连锁爆炸,那么引爆半径就增加 11。

你的任务就是确定愤怒的小鸟应该撞击哪个爆炸珠,最后能引爆最多的爆炸珠。

输入格式

第一行一个整数 nn,表示有多少爆炸珠(1≤n≤1001\le n\le100)。

接下来 nn 行,每行一个整数,表示爆炸珠的位置 xx(0≤x≤10000000000\le x\le1000000000)。

输出格式

一行,最后能引爆最多的爆炸珠的个数。

样例输入

6
8
5
6
13
3
4

样例输出

5

样例说明

愤怒的小鸟撞击 55 号爆炸珠,接着将导致 44 号和 66 号的珠子爆炸,再接着引爆半径 22。这些爆炸反过来又导致 33 号和 88 号的珠子爆炸,但这些最后的爆炸力不够强大,无法到达 1313 号珠子。