### 问题描述 城市规划师在城市中规划建造了一些桥墩，每一个桥墩高度都不一样且都位于一条直线上。 桥梁能被建造完成的条件是： - 桥梁的开头和结尾必须被桥墩托着。 - 桥梁中间的桥墩一定要严格小于桥梁的高度（即桥梁两边的桥墩的高度）。 两个桥墩之间的距离被认为是 $0$ ，也就是说桥梁的长度就是桥梁中间桥墩的数量。 现在给你一些桥墩的高度，请你计算能够修建的桥梁最大总长度是多少。 ### 输入描述 第一行包含一个整数 $n$ ，表示一共有 $n$ 个桥墩。 第二行输入 $n$ 个整数，第 $i$ 个数字 $a_i$ 表示第 $i$ 个桥墩的高度。 数据保证： $1 \leq n \leq 3 \times 10^5,1 \leq a_i \leq 10^6$ 。 ### 输出描述 输出一个数字，表示能够修建的桥梁的最大总长度。 ### 样例输入 ``` 6 2 3 2 1 2 3 ``` ### 样例输出 ``` 4 ``` ### 说明  样例中只有第 $2,6$ 根， $3,5$ 根之间可以修建桥梁，只有这样修建才可以保证桥梁中间没有被更高的桥墩穿过。