给定一个长度为 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下: 对于数列的第 个和第 个元素，如果满足 且 a[j]" ，则其为一个逆序对；否则不是。

输入描述:

第一行包含整数 ，表示数列的长度。第二行包含 个整数，表示整个数列。数列中的元素的取值范围

输出描述:

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