512007 - 无聊的排序

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

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

Input

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

Output

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

Examples

Input

6
8 4 5 3 2 7

Output

34
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题