有 $N$ 台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。
移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。
例如：$3\ 2\ 1$，交换 $1\ 3$ 后为递增排序，总的交换代价为 $4$。
给出 $N$ 台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均为正整数）

第一行：一个数 $N\ (2≤N≤5*10^5)$，表示机器及房间的数量。
第 $2 \sim N+1$ 行：每行一个数，表示机器的重量 $W_i\ (1≤W_i≤10^9)$。

输出最小代价。

4

直接交换 $3\ 1$，交换的代价为 $3+1=4$。这样机器就有序了。