题目描述

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

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

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

输入格式

第一行一个整数 $n$，表示有多少座山。
第二行 $n$ 个整数 $h_{1...n}$，依次表示每个瞭望塔的高度。

输出格式

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

5
1 2 4 5 3

7

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^6$，$1\leq h_i\leq 10^9$。