题目描述

n个人排成一排，每个人向右望去，会记录下比自己高的人数，例如现在共有5个人，高度分别为3、1、4、1、5对于高度为3的这个人来说，在他右边有两个人比他高，所以就记录下2。 请统计出所有人记录的数量总和是多少。

输入格式

第 1 行包含一个正整数 n，表示人数。 第 2 行包含n个正整数，代表每个人的身高。

输出格式

1行，包含一个整数，代表所有人记录的数量总和。

样例1

5
3 1 4 1 5

6

样例2

9
3 1 4 1 5 9 2 6 5

24

数据范围

2 ≤ n ≤ 100000； 1 ≤ 身高 ≤ 10000。