题目描述

对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。请算出给定的一段正整数序列中逆序对的数目。

输入格式：

第一行，一个数n，表示序列中有n个数。
第二行n个数，表示给定的序列。

输出格式：

给定序列中逆序对的数目。

输入样例#1：

6
5 4 2 6 3 1

输出样例#1：

11

数据范围：

对于 25% 的数据，n≤2500
对于 50% 的数据，n≤4×10000
对于所有数据，n≤5×100000