何老板最近在玩一款收集宝石的手游。游戏虽然简单，但他仍然乐此不疲。

游戏中，有30001个小岛排成一条直线，小岛从左往右编号0到30000，相邻岛屿间距为1。

有n块宝石分布在这些岛上，其中第i块宝石分布在Pi号岛上。

游戏规则如下：

游戏开始时，游戏角色小飞侠位于0号小岛。何老板操控小飞侠往右飞行。

第1次飞行距离只能是d米。也就是第一次飞行只能飞到d号小岛去着陆。

第i(i>1)次飞行的距离可从Len-1 Len Len+1中任选一个。Len是第i-1次飞行的距离。

如果没法继续往右飞行了，游戏结束。

每着陆到一个岛上，小飞侠就可以收集该岛上的所有宝石。何老板想知道，他最多能获得多少块宝石。

接下来n行，每行一个整数，其中第i行表示第i块宝石所在的小岛的编号Pi。