求逆序对

给定一个序列 a1,a2,…,an 如果存在 i<j 并且 ai>aj， 那么我们称之为逆序对，
求逆序对的数目。
输入： 第一行为 n,表示序列长度， 接下来的 n 行， 第 i 1 行表示序列中的第 i 个数。
输出： 所有逆序对总数。
输入样例: 4
3 2 3 2
输出样例:3
提示
N≤105， Ai≤105N≤105， Ai≤105。