AT_chokudai_S001_j 転倒数

题目描述

给定一个数列 $a$,请输出在对其进行冒泡排序时会发生多少次交换操作。

输入格式

第一行包含一个整数 $N$,表示数列的长度。 第二行包含 $N$ 个整数,表示数列 $a_1, a_2, \dots, a_N$。

输出格式

输出一个整数,表示冒泡排序过程中交换的总次数。

说明/提示

### 限制 - $1 \leq N \leq 100{,}000$ 由 ChatGPT 5 翻译