该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

输入一个包含n个正整数的序列，输出该序列的逆序对的数量。逆序对就是有两个数字ai和aj，满足ai>aj ，同时i<j。

输入格式：

第一行一个整数n，表示序列中有n个正整数。 第二行包括n个正整数，表示给定的序列，每个数字不超过10亿。

输出格式：

一个整数，表示序列中逆序对个数目。

样例：

5
5 2 6 3 1

7

提示

1000<n≤100000