树正群岛是一个由 $30001$ 个小岛组成的群岛。这些岛屿沿着一条线均匀分布，从西向东编号为 $0$ 到 $30000$。在树正群岛上总共有 $n$ 个宝藏，第 $i$ 个宝藏位于编号为 $p_i$ 的岛上。

北田先生刚刚到达 $0$ 号岛，他的跳跃能力很强，会按照以下过程在东面的岛屿之间反复跳跃：

• 首先，他会从岛屿 $0$ 跳到岛屿 $d$。
• 接着，他将按照以下规则继续跳跃：设 $l$ 为前一次跳跃的长度，也就是说，如果他的前一次跳跃是从岛屿 $prev$ 跳到岛屿 $cur$，则设 $l$ 为 $cur - prev$。也就是说，他会跳到 $cur + l - 1$、$cur + l$ 或 $cur + l + 1$ 岛（如果存在的话）。

跳跃的长度必须是正数，也就是说，当 $l = 1$ 时，他不能进行长度为 $0$ 的跳跃，如果没有有效的目的地，他将停止跳跃。

北田先生将收集过程中所到岛屿上的宝石。求他能收集到的宝石的最大数量。

树正群岛是一个由 $30001$ 个小岛组成的群岛。这些岛屿沿着一条线均匀分布，从西向东编号为 $0$ 到 $30000$。在树正群岛上总共有 $n$ 个宝藏，第 $i$ 个宝藏位于编号为 $p_i$ 的岛上。

北田先生刚刚到达 $0$ 号岛，他的跳跃能力很强，会按照以下过程在东面的岛屿之间反复跳跃：

- 首先，他会从岛屿 $0$ 跳到岛屿 $d$。
- 接着，他将按照以下规则继续跳跃：设 $l$ 为前一次跳跃的长度，也就是说，如果他的前一次跳跃是从岛屿 $prev$ 跳到岛屿 $cur$，则设 $l$ 为 $cur - prev$。也就是说，他会跳到 $cur + l - 1$、$cur + l$ 或 $cur + l + 1$ 岛（如果存在的话）。

跳跃的长度必须是正数，也就是说，当 $l = 1$ 时，他不能进行长度为 $0$ 的跳跃，如果没有有效的目的地，他将停止跳跃。

北田先生将收集过程中所到岛屿上的宝石。求他能收集到的宝石的最大数量。