题目描述

Fish 学会了比较两个数的大小。Bug 写下了 $n$ 个数，要求 Fish 统计：对每个数来说，它后面有多少个数比它小。

请你计算所有位置的统计值之和。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含一个整数 $a_i$。

输出格式

输出一行一个整数，表示所有位置后面比它小的数的总个数。

3
3
2
1

3

数据范围与提示

• $1 \le n \le 20000$
• $1 \le a_i \le 1000000$
• 例如序列 $3,2,1$ 中，$3$ 后面有 $2$ 个数比它小，$2$ 后面有 $1$ 个数比它小，总数为 $3$。

来源

数组问题