给定 $n$ 个数 $a_1\sim a_n$，求所有 $1\le i<j\le n$ 中 $a_i+a_j-(j-i)$ 的最大值。$n\le 10^5$，$a_i\le 10^3$。

这种题应该算常见的，本蒟蒻写挂了 QwQ，就不放代码了，求 dalao 讲解思路。

（暴力 $80pts$......）