题目描述 有 个小朋友排成一列，两个小朋友相互看见，需要至少满足下面条件之一：

1 两个小朋友相邻

2 两个小朋友之间，没有其他的人，比他们高。

输入格式 第一行一个正整数n。

第二行 n个正整数。

样例 样例 1 输入

7

2 4 1 2 2 5 1

样例 1 输出

10

数据范围 $n<=5 \times 10^5$ $1<=a_i<2^{31}$

已知是单调栈或单调队列