1746. [POJ 3250]乱头发节

【题目背景】

农夫约翰的奶牛正在过乱头发节

【题目描述】

农夫约翰有$n(n\leq 80000)$头奶牛，每头奶牛的身高为$h_i(h_i\leq 10^9)$。这$n$头奶牛按照$1$到$n$的顺序从左往右站立，所有奶牛都面向右方。

对于奶牛$i$，如果其右侧奶牛的身高低于奶牛$i$，那么奶牛$i$就能看到它；若遇到一头奶牛的高度大于等于它的奶牛，那么它就看不到后续的奶牛。请你统计每头奶牛能看到的其他奶牛头数之和。

【输入格式】

第一行一个整数$n(n\leq 10^5)$，表示奶牛的头数。

接下来一行$n$个整数，其中第$i$个整数$h_i(h_i\leq 10^9)$表示第$i$头奶牛的身高。

【输出格式】

一行一个整数，表示所有奶牛能看到的其他奶牛头数之和。

【样例输入】

6
10 3 7 4 12 2

【样例输出】

5

【样例说明】

这$6$头奶牛能看到的其他奶牛的总头数为$3+0+1+0+1+0=5$。