在火星南半球 Charitum Montes 的 Girotti 山区，所有已勘探的山地梯田都有一个奇特的特征——它们的尺寸大致相等，且都位于一条假想的直线上。

梯田的平坦表面非常适合未来的住房开发。梯田不同寻常的布局使得一项大胆的工程项目成为可能，即通过桥梁连接部分梯田。

由于周边地区地质相对不稳定，任何通过桥梁连接的两座梯田，其高度必须相同。显然，只有当两座梯田之间的所有梯田高度都低于这两座梯田的高度时，才能在它们之间架设桥梁。

工程师们希望知道可以建造的桥梁总长度的最大值。为了简化初步计算，做出以下假设：相邻两座梯田之间的距离可以忽略不计，在所有情况下均视为零。梯田的宽度视为一个长度单位。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 3 \cdot 10^5$)，表示梯田的数量。第二行包含 $N$ 个整数 $a_1, a_2, \dots, a_N$ ($1 \le a_i \le 10^6$)，其中 $a_i$ 是第 $i$ 座梯田的高度。高度按梯田在（假想）直线上的顺序给出。

输出格式

输出一个整数，表示所有桥梁可能的最大总长度。

样例

样例输入 1

5
1 2 3 3 1

样例输出 1

0

样例输入 2

6
5 5 5 3 2 3

样例输出 2

1

样例输入 3

6
2 3 2 1 2 3

样例输出 3

4