该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

森林观景塔

题目背景

森林运动会修建了一条观景长廊，沿途竖立了 n 座观景塔。为保证视野体验，乐柠兔想统计有多少对观景塔可以相互看见：

在直线长廊上，塔按照从左到右的顺序排成一列，第 $i$ 座塔的高度为 ($a_i$)。定义两座塔 ($(i,j)$) 相互可见，当且仅当在它们之间不存在高度同时严格高于两端任意一端的塔——等价地说，区间 ($i,j$) 内的所有塔高度都 不超过 $\min(a_i,a_j)$ （与端点等高不阻挡视线）。

请你计算：可见的观景塔对数。

输入格式

• 第一行，一个整数 n，表示观景塔数量。
• 接下来 n 行，每行一个整数 $a_i$，表示第 $i$ 座观景塔的高度。

输出格式

• 输出一个整数，表示可见的观景塔对数。

样例输入

4
3
2
1
2

样例输出

5

样例解释

可见对为：

(1,2), (1,4), (2,3), (2,4), (3,4)，共 5 对。

数据范围