或者找一找差不多的题？

十万大山

题目描述

十万大山有很多山峰。每座山峰有一个高度$h_i$。

现在想要在山峰间建设索道。对于任意两座山峰A和B，如果它们是相邻，或者它们之间没有山峰比A或B高，那么它们之间是可以建设索道的。

现在想要你为工程队计算出有多少对山峰之间是可以建设索道的。

输入格式

输入数据有两行，第一行一个整数表示n。

接下来第二行包含n个整数，表示山峰的高度$h_i$。

输出格式

输出仅一个整数，表示答案

样例 #1

样例输入 #1

8
5 2 3 6 7 2 6 1

样例输出 #1

10

提示

$1 \le n \le 5\times 10^5$，$1\le$ $h_i$ $< 2^{31}$