#3028. 逆序对的数量

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: Sky390

题目描述

给定一个长度为 的整数数列,请你计算数列中的逆序对的数量。

逆序对的定义如下:对于数列的第 个和第 个元素,如果满足 ,则其为一个逆序对;否则不是。

输入格式

第一行,一个数 ,表示序列中有 个数。

第二行 个数,表示给定的序列。序列中每个数字不超过

输出格式

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

样例

样例输入

6
5 4 2 6 3 1

样例输出

11

数据范围与提示

对于 的数据, 对于 的数据,。 对于所有数据, 请使用较快的输入输出