AT_arc194_b.[ARC194B] Minimum Cost Sort

给定一个排列 $P = (P_1, P_2, \ldots, P_N)$，它是 $(1, 2, \ldots, N)$ 的一个排列。高桥君可以对 $P$ 进行以下操作任意次（包括零次）：

• 选择一个满足 $1 \leq i \leq N-1$ 的整数 $i$。支付成本 $i$ 后，交换 $P_i$ 和 $P_{i+1}$ 的值。

请求出将 $P$ 按升序排序所需支付的最小总成本。

输入通过标准输入给出，格式如下：

$N$ $P_1$ $P_2$ $\ldots$ $P_N$

输出将 $P$ 按升序排序所需的最小总成本。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $P$ 是 $(1, 2, \ldots, N)$ 的一个排列
• 输入均为整数

样例解释 1

高桥君可以按以下步骤排序 $P$：

• 支付成本 $1$，交换 $P_1=3$ 和 $P_2=2$，此时 $P = (2, 3, 1)$。
• 支付成本 $2$，交换 $P_2=3$ 和 $P_3=1$，此时 $P = (2, 1, 3)$。
• 支付成本 $1$，交换 $P_1=2$ 和 $P_2=1$，此时 $P = (1, 2, 3)$。

此时总成本为 $1 + 2 + 1 = 4$，这是可能的最小值。

翻译由 DeepSeek R1 完成