#1464. 求逆序对(简单版) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有一个长为 的数列,如果存在两个数 ,那么我们称这两个数为一个逆序对。
现在给出这个序列,求其中的逆序对数量。

输入格式

第一行输入一个整数 ;

第二行输入 个整数

输出格式

一行一个数,表示逆序对数量。

样例

样例输入:

3
3 1 2

样例输出:

2