5280 - 海量数据逆序对统计

题目描述

在数组里,若前面的数字大于后面的数字,那么这两个数字就构成一个逆序对。现要输入一个数组,算出这个数组里逆序对的总数。

输入

第一行输入一个整数 n(1 ≤ n ≤ 10^6),代表数组的长度。 第二行输入 n 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔。

输出

输出一个整数,表示数组中逆序对的总数。

样例

输入

5
7 5 6 4

输出

5
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 0
金币数量 1 枚
难度 未标记


上一题 下一题