题目描述

黑猫老师有N只小猫正在过乱头发节。

每一只小猫都站在同一排面朝右，它们被从左到右依次编号为1,2,⋯,N。编号为i的小猫身高为$h_i$​。第N只小猫在最前面，而第1只小猫在最后面。

对于第i只小猫前面的第j只小猫，如果$h_i$​>$h_i$+1​,$h_i​$>$h_i$+2​,⋯,$h_i​$>$h_j​$，那么认为第i只小猫可以看到第i+1到第j只小猫。

定义$C_i​$为第i只小猫所能看到的别的小猫的头发的数量。请帮助黑猫老师求出$C_1​+C_2​+⋯+C_N​$。

输入格式

输入共N+1行。

第一行为一个整数N，代表小猫的个数。 接下来N行，每行一个整数$a_i​$，分别代表第1,2,⋯,N只小猫的身高。

输出格式

输出共一行一个整数，代表$C_1​+C_2​+⋯+C_N​$。

6
10
3
7
4
12
2

5

提示

对于100%的数据，保证1≤N≤8×${10}^4$，1≤$h_i​$≤${10}^9$。