6236: 愤怒之牛

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:66 Solved:20

Description

奶牛贝西设计了一款她认为将成为下一个热门的游戏:愤怒的奶牛。她认为这是完全原创的。玩家在一维背景下发射一头牛,这个场景由位于数轴上不同点的一组干草捆组成;奶牛以足够的力量降落在干草捆上,导致干草捆爆炸,这又可能引发连锁反应,导致附近其他干草捆爆炸。我们的目标是用一头牛引发连锁反应,引爆尽可能多的干草捆。

 

N个干草捆位于数字行上不同的整数位置x1x2xN。如果将奶牛发射到x位置的干草捆上,则此干草捆会爆炸,爆炸半径1,这意味着1个单位距离内的任何其他干草捆也会被爆炸吞没。这些相邻的包本身爆炸(全部同时发生),每个爆炸半径为2,因此这些爆炸可能会吞噬2个单位以外的其他尚未爆炸的包。在下一个时间步中,这些捆也会爆炸(全部同时爆炸),爆炸半径为3。通常,在时间t时,一组干草捆会爆炸,每个捆的爆炸半径为t。被这些爆炸吞没的捆将在时间t+1爆炸,爆炸半径t+1,依此类推。

 

请确定如果将一头牛放在最好的干草捆上以启动连锁反应,可能爆炸的干草捆的最大数量。

Input

第一行输入包含N1≤N≤100). 其余的N行都包含整数x1…xN(每个在0…1000000000范围内)。

Output

请输出一头牛可能导致爆炸的最大干草捆数。

Sample Input Copy

6
8
5
6
13
3
4

Sample Output Copy

5

HINT

在本例中,将奶牛放在位置5处的干草捆上会导致位置46处的捆爆炸,每个爆炸半径为2。这些爆炸反过来会导致位置38处的捆爆炸,每个爆炸半径为3。但是,这些最终爆炸的强度不足以到达位置13处的捆。