信号传递

时间限制:10s      空间限制:128MB

题目描述

 Berland的首都被n座山峰包围,形成一个圆圈。每座山的山顶都有一个瞭望塔,瞭望塔有高度的区别。如果存在连接两座山峰A和B的弧上没有严格比A或B高的塔,那么A和B可以直接传达信息。输入n以及n座塔的高度,输出有多少对瞭望塔可以直接互相传递信息。


输入格式

n
H1..Hn
均为整数
 
 


输出格式

一个整数,表示能直接传递信号的瞭望塔对数


样例输入

5
1 2 4 5 3

样例输出

7

提示

100%3 n 10^6     1 H l0^9


题目来源

没有写明来源