当前没有测试数据。

【例题2】逆序对

题目描述

给定一个序列$a_1,a_2,\cdots,a_n$，如果存在$i<j$并且$a_i>a_j$，那么我们称之为逆序对。求序列中逆序对的数目。

输入格式

第一行为整数$n$，表示序列长度。

第二行$n$个整数，表示给定的序列。

输出格式

输出逆序对总数。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 5 \times 10^{5}$，$0 \leq a_i \leq 10^{9}$。

样例

4
3 2 3 2

3