‹ 上一题 下一题 ›

07327. 能互相看见的同学 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

名同学站成一排,第 位身高 。两人能互相看见,当且仅当他们之间所有人都比两人中较矮的那个严格矮(相邻两人中间没有人,直接能看见)。问有多少对同学能互相看见。

输入格式

第一行一个整数 。
第二行 个整数 。

输出格式

一行一个整数:能互相看见的同学对数。

样例

输入
5
1 5 3 5 2
输出
5

数据范围

,。

输入
输出

            
答案