问题 b: 视野总和

问题 b: 视野总和

时间限制: 2 Sec  内存限制: 256 MB
提交: 91  解决: 42
[提交][状态][讨论版][命题人:]

题目描述

  有n个人站队,所有的人全部向右看,个子高的可以看到个子低的发型,给出每个人的身高,问所有人能看到其他人发型总和是多少。右边的人会挡住左边比他矮或者个子相同的人。

输入

第一行:一个整数n(1<n<=10^5)

第二行:n个整数ai (1<ai<=10^9)

输出

能看到人数的总和

样例输入

5
2 1 3 2 5

样例输出

2

提示

[提交][状态]