jwp的数学是跟谁学的?jwp的数学当然是跟体育老师学的!一年一度的运动会表演又要到来了, nnn 个同学站成了一排,如果有两个人A和B,A站在B前面,但是比B个子要高,那这就是不和谐的,则不和谐度 +1+1+1 。体育老师要jwp帮忙计算一下当前队列的总不和谐度,你能帮帮他吗?
第一行一个正整数 nnn 。
接下来nnn行每行一个正整数,分别表示从前往后每个人的身高 HiH_iHi 。
输出一行一个非负整数表示答案。
5 3 2 1 5 4
4
1≤n≤1061 \le n \le 10^61≤n≤106
1≤Hi≤1061 \le H_i \le 10^61≤Hi≤106
Hint
样例中有四个符合条件的AB对: (3, 2), (3, 1), (2, 1), (5, 4)(3,\ 2),\ (3,\ 1),\ (2,\ 1),\ (5,\ 4)(3, 2), (3, 1), (2, 1), (5, 4) 。