题目描述
最近，小童了解到一个叫“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中的一对整数(a~i~,a~j~)，满足a~i~>a~j~且i<j。 知道这概念后，小童就想算一算给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
输入格式
第1行，一个数n，表示序列中有n个数。（n<=2500） 第2行，n个数，表示给定的序列。序列中每个数字不超过10^9^。
输出格式
输出序列中逆序对的数目。
6
1 2 3 3 5 6
0
最近，小童了解到一个叫“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中的一对整数(a~i~,a~j~)，满足a~i~>a~j~且i<j。 知道这概念后，小童就想算一算给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
第1行，一个数n，表示序列中有n个数。（n<=2500） 第2行，n个数，表示给定的序列。序列中每个数字不超过10^9^。
输出序列中逆序对的数目。
6
1 2 3 3 5 6
0