题目背景

逆序对是指在一个序列A中，如果存在正整数i，j使得1≤i<j≤n，而且A[i]>A[j]，则A[i]，A[j]为A的一个逆序对。

简单来说，逆序对就是序列中原本应该按照某种顺序排列的元素，由于某种原因（如排序错误）而颠倒了位置，导致后面的元素比前面的元素小，从而形成了一个不和谐的数对。

题目描述

输入一个序列的长度n和所有序列元素，计算逆序对的数量。

输入格式

第一行一个整数n(1≤n≤100)；

第二行是n个不大于100的正整数。

输出格式

一个整数，为逆序对的数量。

输入/输出样例

3
3 2 1

3

说明/提示

时间1000ms，内存256MiB