求逆序对 【问题描述】

给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
【输入格式】
　　第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。
【输出格式】
　　所有逆序对总数。
【输入样例】
　　4
　　3
　　2
　　3
　　2
【输出样例】
　　3
【数据范围】
　　n<=10^5，ai<=10^5。