问题描述

奶牛Bessie设计了一款名为"愤怒奶牛"的游戏。玩家用弹弓将奶牛发射到一维场景中，场景由数轴上多个干草堆组成。当奶牛击中某个干草堆时，会引发连锁爆炸反应：

1. 初始爆炸（t=1）：被击中的干草堆爆炸，影响1单位距离内的其他干草堆
2. 后续爆炸（t=2）：被t=1爆炸波及的干草堆爆炸，影响2单位距离
3. 以此类推，第t次爆炸的影响范围为t单位距离

请计算：当选择最佳干草堆作为初始爆炸点时，最多能引爆多少个干草堆。

输入格式

• 第一行：整数N（1≤N≤100）
• 随后N行：每个干草堆的位置x（0≤x≤1,000,000,000）

输出格式

一个整数，表示最大可引爆的干草堆数量

输入样例

6
8
5
6
13
3
4

输出样例

5

样例解释

最佳方案是击中位置5的干草堆：

1. t=1：引爆5（影响范围1单位）→ 引爆4和6
2. t=2：引爆4和6（影响范围2单位）→ 引爆3和8
3. t=3：引爆3和8（影响范围3单位）→ 无法触及13 共引爆5个干草堆（5,4,6,3,8）