题目描述

在一个分布式计算系统中，数据节点之间的通信依赖于一个全局排序的序列号。为了确保数据的一致性和正确性，系统需要检测并纠正任何可能的逆序对。

任务

给定一个包含 n 个整数的序列 nums，请编写一个程序，计算该序列中的逆序对数量。

输入格式

输出格式

7
1 5 2 4 9 6 8

4

提示