题目背景

在一个遥远的星系中，有一个高度发达的文明，他们的信息传输依赖于一种复杂的密码系统。为了与这个文明建立联系，科学家们需要破译他们的密码。密码是由一系列数字组成，每个数字代表一个特定的意义。科学家们相信，通过找出数字序列中的模式，可以解开密码的秘密。

题目描述

编写一个程序，输入一个数字序列，输出序列中相邻两数之差为 $1$ 的连续升序子序列的最大和。这里“连续升序子序列”定义为序列中连续的一段，且满足对于该段中的任意相邻两项，后一项恰好比前一项大 $1$。

输入格式

第一行一个整数 $N$ ($1 \le N \le 1000$)，第二行输入 $N$ 个整数（数值不超过 $10^6$），数字之间用空格隔开。

输出格式

输出一个整数，表示连续升序子序列的最大和。

样例

15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

120

15
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6

55

15
1 2 3 4 5 6 7 8 9 10 21 22 23 24 25

115

样例解释

在第一个样例中，整个序列为 $1$ 到 $15$ 的连续升序段（相邻差为 $1$），和为 $120$。 第二个样例中，前 $10$ 个数构成和为 $55$ 的升序段，后 $5$ 个数 $2$ 到 $6$ 构成和为 $20$ 的升序段，最大和为 $55$。 第三个样例中，前 $10$ 个数的升序段和为 $55$，后五个数 $21$ 到 $25$ 的升序段和为 $115$，故最大和为 $115$。

数据范围