题目描述

农夫John的N（1 ≤ N ≤ 80000）只奶牛面向东方（朝向队列右侧）依次站成一条线，每只奶牛i的身高记为hi（1 ≤ hi ≤ 1000000000）。 奶牛i能够看到它前方（即队列中i之后的i+1、i+2…位置）所有身高严格低于它的奶牛，直到被一头身高大于等于它的奶牛挡住视线。 请计算所有奶牛能看到的奶牛数量的总和。

示例说明

6只奶牛的身高依次为10、3、7、4、12、2：

• 奶牛1（身高10）可以看到奶牛2、3、4，共3只
• 奶牛2（身高3）前方是7，无法看到任何奶牛
• 奶牛3（身高7）可以看到奶牛4，共1只
• 奶牛4（身高4）前方是12，无法看到任何奶牛
• 奶牛5（身高12）可以看到奶牛6，共1只
• 奶牛6无前方奶牛，无法看到 总和为 3 + 0 + 1 + 0 + 1 + 0 = 5。

限制条件

• 时间限制：2000ms
• 内存限制：65536KB

输入格式

第1行：整数N，表示奶牛数量 第2~N+1行：每行一个整数，第i+1行表示第i只奶牛的身高hi

输出格式

输出一个整数，表示所有奶牛可见数量的总和

样例输入

6
10
3
7
4
12
2

样例输出

5