信号传递
时间限制：10s 空间限制：128MB
题目描述
Berland的首都被n座山峰包围，形成一个圆圈。每座山的山顶都有一个瞭望塔，瞭望塔有高度的区别。如果存在连接两座山峰A和B的弧上没有严格比A或B高的塔，那么A和B可以直接传达信息。输入n以及n座塔的高度，输出有多少对瞭望塔可以直接互相传递信息。
输入格式
输出格式
一个整数，表示能直接传递信号的瞭望塔对数
样例输入
5 1 2 4 5 3
样例输出
7
提示
100%： 3 ≤ n ≤ 10^6 1 ≤ H ≤ l0^9
题目来源
没有写明来源