9168: 求逆序对

内存限制:256 MB 时间限制:1.000 S 提交:30 解决:9
评测方式:文本比较 命题人:

题目描述

给定一个序列$a_1,a_2,…,a_n$,如果存在i<j,ai>aj,那么我们称之为逆序对,求逆序对的数目。

输入

第一行为$n$,表示序列长度,接下来的$n$行,第$i+1$行表示序列中的第$i$个数。

输出

所有逆序对总数。

样例输入 复制

4
3
2
3
2

样例输出 复制

3

提示

$N≤10^5,A\_i≤10^5$。