3410：【2024年4月】4级算法等考第三题 交友
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：1
解决：0
题目描述
## Description
在一个公园里，有n个孩子正排队等待着玩滑梯。由于等待时间较长，一些孩子开始寻找玩伴，想与他们一起玩耍打发时间。在这个队伍中，任意两个孩子a和b，如果他们站在相邻位置上，或者在他们之间没有其他孩子的身高超过a或b，那么他们就能够清楚地看到对方并可以互相认识和交友。请编写一个程序来计算，在这个等待队伍中，有多少对孩子是可以互相认识和交友的。
## Input Format
第一行，一个整数n，表示孩子的数量；
第二行包含n个整数h1、h2、...、hn，分别表示队伍中每个孩子的身高，整数之间以一个空格隔开。
数据范围
测试点1~3：1≤n≤10^4^，1≤hi≤2x10^3^；
测试点4~10：1≤n≤10^6^，1≤hi≤2x10^3^。
## Output Format
一个整数，表示能互相认识和交友的孩子的对数。
```input1
6
158 158 170 165 189 160
```
```output1
7
```