rt，站外题，求正解

【题目描述】

给定一个长度为 $n$ 的排列 $p$，每次操作可以选择一个 $i (1 \leq i < n)$ 然后花费 $|p_i−p_{i+1}|$ 的代价交换 $p_i$ 和 $p_{i+1}$。

请你求出让排列升序排序的最小代价。

【输入格式】

第一行读入一个整数 $n$。

第二行 $n$ 个整数表示排列 $p$。

【输出格式】

输出一行表示答案。

【样例 1 输入】

3
3 2 1

【样例 1 输出】

4

【测试点约束】

• 对于 $20\%$ 的数据，满足 $n \leq 5$。
• 对于 $40\%$ 的数据，满足 $n \leq 2000$。
• 对于另外 $20\%$ 的数据，满足 $p_i = n − i + 1$。
• 对于全部数据，满足 $1 \leq n \leq 10^6$，$p$ 是一个排列。