在玩跳格子游戏，具体游戏规则如下， 个格子呈环形分布，顺时针方向分别标号为，其中和相邻，每个格子上都有一个正整数，玩家可以选择一个点作为起点开始跳下，第次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次跳跃，并获得的得分，其中为第 次跳跃的位置。 很鸡贼，想赢又不想动脑子，她希望你能给她规划路线以确保她的胜利

输入描述:

第一行一个数n(1≤n≤2000)接下来一行n个数，表示a[i](1≤a[i]≤2000)

输出描述:

一个数，表示dd可能获得的最高分。同学请选择语言提交来加快运算速度。