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

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

题目描述

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

输入格式

第一行一个正整数 nn

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

输出格式

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

样例

样例输入

5
3 
2 
1 
5 
4

样例输出

4

数据范围与提示

1n1061 \le n \le 10^6

1Hi1061 \le H_i \le 10^6

Hint

样例中有四个符合条件的AB对: (3, 2), (3, 1), (2, 1), (5, 4)(3,\ 2),\ (3,\ 1),\ (2,\ 1),\ (5,\ 4)