题目描述

给出一串数字，如果前面的数字比后面的数字大，那么就称这两个数为一组“逆序对”。

输入一个长度为 $n$ 的数组，输出逆序对的个数。

输入格式

第一行：输入一个整数 $n$，表示数据的个数

第二行：输入 $n$ 个整数，表示数组中的每个数据

输出格式

输出一个整数，表示逆序对的数量。

样例

4
9 7 5 8

2

样例 $1$ 解释

有两组逆序对：$(9,7)$ 和 $(7,5)$。

数据范围

对于所有数据，$1≤n≤100$。