你有一个长度为 N 的序列 A1 ​ ,A 2 ​ ,…,AN ​ ，你需要进行如下操作最多一次：

选择序列中的连续一段，其中每个数都加 1。 设操作之后的序列为 B1 ,B2 ​ ,…,BN ​ 。你需要最大化 inv(A)−inv(B)，其中 inv() 函数表示序列的逆序对数量。换句话说，你需要尽可能地减小原序列的逆序对数量。

逆序对是指 (i,j) 这样的二元组，满足 1≤i<j≤N 且Ai>Aj