题目描述 n 名同学站成一排,第 i 位身高 hi。两人能互相看见,当且仅当他们之间所有人都比两人中较矮的那个严格矮(相邻两人中间没有人,直接能看见)。问有多少对同学能互相看见。 输入格式 第一行一个整数 n。 第二行 n 个整数 hi。 输出格式 一行一个整数:能互相看见的同学对数。 样例 输入 5 1 5 3 5 2 输出 5 数据范围 3≤n≤2000,1≤hi≤109。