题目内容

在一条加密信息中，工程师记录了 $n$ 个信号强度值，依次为 $a_1, a_2, \dots, a_n$。对于任意一段连续信号区间 $[l, r]$（$1 \le l \le r \le n$），定义该区间的段压差为 $a_r - a_l$，同时定义该区间的活性种类数 $g(l,r)$ 为区间内不同强度值的个数。由于信道存在干扰，活性种类数会等量抵消段压差。因此，区间 $[l, r]$ 的净增益定义为 $\Delta(l,r) = (a_r - a_l) - g(l,r)$。

你的任务是求出所有可能的区间中净增益的最大值。

约束条件：

• 序列长度 $n$ 满足 $1 \le n \le 2 \times 10^5$。
• 每个信号强度值 $a_i$ 为整数，且 $1 \le a_i \le n$。