9999009 - 木薯与身高

体育课上,老师让同学们列队。但是由于同学们列队过于混乱,导致同学们没有按照身高站队。但是如 果一个人前面有人比他高,他看老师时会受到影响。一个人受到的影响是他离他前面严格比他高的最靠前的 同学和他位置的差。如果一个人前面没有比他高的,那么认为受到的影响度是 0。 木薯作为体育委员,想要提前知道所有同学受影响度的和。

输入

第一行一个整数 n,表示人数。 第二行 n 个整数 ai,表示每个人的身高。第 1 个人是队头,第 n 个人是队尾。

输出

一行一个整数表示答案。

样例

输入

6
4 3 2 1 6 

输出

7
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题