题目描述

农夫约翰有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$。