07389. 观光对·最大得分 未做

一条观光路上有 $n$ 个观景台，第 $i$ 个的亮度是 $a_i$。选两个观景台 $i<j$，得分 = 两个亮度之和减去两地距离（距离就是 $j-i$）。最大得分是多少？数据保证 $n\ge 2$。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：最大得分。

$2\le n\le 100000$，$1\le a_i\le 10^9$。