农夫约翰有 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 头牛的身高。

对于 100%的数据，保证 1 \le N \le 8×10^4，1 \le h_i​ \le 10^9。

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