题目描述

对于一个包含$\red{n}$个非负整数的数组$\red{A[1，…，n]}$，如果有$\red{i＜ j}$，且$\red{A[ i ]＞A[ j ]}$，则称$\red{(A[ i] ，A[ j] )}$为数组$\red{A}$中的一个逆序对。

例如，数组$\red{（3，1，4，5，2）}$的逆序对有$\red{（3，1），（3，2），（4，2），（5，2）}$共$\red{4}$个。

输入格式

输入包括两行，第一行是一个整数$\red{n（1≤n≤1 000）}$，第二行包含$\red{n}$个整数，范围均在int范围内。

输出格式

输出包括一行，这一行只包含一个整数，即逆序对的个数。

样例

输入样例

5

3　1　4　5　2

输出样例

4