512007 - 无聊的排序

【题目描述】无聊的排序(sort)

把N个数按升序排列。你可以每次交换两个数的位置,而一次交换的代价被定义成被交换的两个数的和。问最小的交换代价是多少。

输入

第一行为一个数N(N≤100),第二行为互不相同的N个数。

输出

输出一个数,为最小的交换代价和。

样例

输入

6
8 4 5 3 2 7

输出

34
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题