题目描述

给你一个长度为$n$的数列，求这个数列中逆序对的个数。

对于一个长度为$n$的数列$a$来说，假设其元素为$a_1,a_2, \cdots, a_n$，则如果存在一对数$i$和$j$满足：$i \lt j$ 且 $a_i \gt a_j$，则我们称 $a_i$ 和 $a_j$ 是一对逆序对。

我们这道题就是要求数列中一共有多少对不同的逆序对。

输入格式

输入的第一行包含一个整数$n$（$1 \le n \le 100$），用于表示元素个数。

输入的第二行包含$n$个整数，用于表示数列元素。

输出格式

输出一个整数，用于表示这个数列的逆序对的数量。

样例

5
5 4 3 2 1

10

说明/提示

样例解释

样例中的每一对数都构成逆序对：

• $5$ 和 $4,3,2,1$ 都构成逆序对；
• $4$ 和 $3,2,1$ 都构成逆序对；
• $3$ 和 $2,1$ 都构成逆序对；
• $2$ 和 $1$ 构成一对逆序对。

所以总共有 $10$ 对逆序对。