松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少？ 第一行一个整数n代表坚果数 接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样，即大小为1-n的一个排列) 1<=n<=1e5坚果大小x，1<=x<=n 一行输出代表松鼠宝宝花费的最小力气 样例输入 3 3 2 1 输出 1

你刚才提出的问题是一个经典的排序问题，可以通过计算逆序对的数量来解决。逆序对是指在原始序列中，如果存在两个元素 a[i] 和 a[j]，并且 i < j 但 a[i] > a[j]，则称这两个元素是一个逆序对。

通过计算逆序对的数量，可以得到松鼠宝宝需要进行交换的次数，从而得到最小的力气消耗。

下面是一个使用归并排序算法来解决这个问题的示例代码：

def merge_sort_and_count(nums):
    if len(nums) <= 1:
        return nums, 0
    
    mid = len(nums) // 2
    left, inv_count_left = merge_sort_and_count(nums[:mid])
    right, inv_count_right = merge_sort_and_count(nums[mid:])
    merged, inv_count_merge = merge_and_count(left, right)
    
    return merged, inv_count_left + inv_count_right + inv_count_merge

def merge_and_count(left, right):
    merged = []
    inv_count = 0
    i, j = 0, 0
    
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
            inv_count += len(left) - i
    
    merged.extend(left[i:])
    merged.extend(right[j:])
    
    return merged, inv_count

# 读取输入
n = int(input())
nuts = list(map(int, input().split()))

# 调用函数并输出结果
_, inv_count = merge_sort_and_count(nuts)
print(inv_count)

对于输入样例 `3 3 2 1`，该代码将输出 `1`，表示松鼠宝宝需要花费 1 点力气来排序这些坚果。