问题 27121. -- 排序工作量-加强版

27121: 排序工作量-加强版

时间限制: 1 Sec  内存限制: 128 MB
献花: 9  解决: 0
[献花][花圈]

题目描述

给出一个整数数列A,输出这个数列中的逆序对数量

逆序对定义:

Aij

输入格式

第一行一个整数n

下面有n行,每行一个正整数

输出格式

一个整数,逆序对数目

数据规模:

n=50000

数列中的数小于1000000

输入

输出

样例输入

5
3 1 4 5 2

样例输出

4

提示

3-1

3-2

4-2

5-2


来源

[献花][花圈]