逆序对

题目描述

最近，小童了解到一个叫“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中的一对整数(a~i~,a~j~)，满足a~i~>a~j~且i

输入格式

第1行，一个数n，表示序列中有n个数。（n

输出格式

输出序列中逆序对的数目。

6
1 2 3 3 5 6

0

5
5 1 1 0 4

6

提示

（暂无提示）

来源

童程童美