#1027. jwp的数学是跟谁学的

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: lenijwp

题目描述

jwp的数学是跟谁学的?jwp的数学当然是跟体育老师学的!一年一度的运动会表演又要到来了, 个同学站成了一排,如果有两个人A和B,A站在B前面,但是比B个子要高,那这就是不和谐的,则不和谐度 。体育老师要jwp帮忙计算一下当前队列的总不和谐度,你能帮帮他吗?

输入格式

第一行一个正整数

接下来行每行一个正整数,分别表示从前往后每个人的身高

输出格式

输出一行一个非负整数表示答案。

样例

样例输入

5
3 
2 
1 
5 
4

样例输出

4

数据范围与提示

Hint

样例中有四个符合条件的AB对: