logo AlgoBeat OnlineJudge
登录 注册

#102778. [BZOJ 2778] 信号传递

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

Berland 的首都被 座山峰包围,形成一个圆圈。

每座山的山顶都有一个瞭望塔,瞭望塔有高度的区别。

如果存在连接两座山峰 的弧上没有严格比 高的塔,那么 可以直接传达信息。

输入格式

第一行一个整数 ,表示有多少座山。
第二行 个整数 ,依次表示每个瞭望塔的高度。

输出格式

输出一行一个整数,表示有多少对瞭望塔可以直接互相传递信息。

样例

样例输入 #1

5
1 2 4 5 3

样例输出 #1

7

数据范围与提示

对于 的数据,