本题没有可用的提交语言。

描述
Farmer John 的 $N$ ($1 \leq N \leq 10,000$) 头奶牛在傍晚排成一列等待挤奶。每头奶牛有一个唯一的"脾气值"，范围在 $1$ 到 $100,000$ 之间。由于脾气暴躁的奶牛更可能损坏 FJ 的挤奶设备，FJ 想要重新排列队伍中的奶牛，使它们按照脾气值递增的顺序排列。在此过程中，任意两头奶牛（不一定是相邻的）的位置可以互换。由于脾气暴躁的奶牛更难移动，交换两头脾气值分别为 $X$ 和 $Y$ 的奶牛需要花费 $X + Y$ 单位时间。

请帮助 FJ 计算重新排列奶牛所需的最短时间。

输入
第 $1$ 行：一个整数 $N$。
第 $2$ 到 $N+1$ 行：每行包含一个整数；第 $i+1$ 行描述了奶牛 $i$ 的脾气值。

输出
第 $1$ 行：一个整数，表示将奶牛按脾气值递增顺序重新排列所需的最短时间。

输入数据 1

3
2
3
1

输出数据 1

7

提示
初始顺序：$2$ $3$ $1$。
交换脾气值为 $3$ 和 $1$ 的奶牛后（时间 = $1+3=4$）：$2$ $1$ $3$。
交换脾气值为 $1$ 和 $2$ 的奶牛后（时间 = $2+1=3$）：$1$ $2$ $3$。

来源
USACO 2007 年 2 月 金组