#1459. 送分题

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

题目描述

有一个数列 。数列的长度 ,数列中的每个数

如果我们称 是一对逆序对,当且仅当

求该数列有多少个不同的逆序对?

输入格式

输入共两行。

第一行,一个正整数 ,表示数列的长度。

第二行, 个整数,表示数列

输出格式

输出共一行,一个非负整数,表示该数列有多少个不同的逆序对。

样例

输入样例 1

4
4 3 2 1

输出样例 1

6

输入样例 2

5
10 -5 -10 9 -4

输出样例 2

6

数据范围与提示

对于样例 1,存在逆序对

对于样例 2,存在逆序对

对于所有数据,保证数列的长度 ,数列中的每个数