#1343. 序列排序

序列排序

题目描述

小 C 有一个 NN 个数的整数序列,这个序列的中的数两两不同。

小 C 每次可以交换序列中的任意两个数,代价为这两个数之和。

小 C 希望将整个序列升序排序,问小 C 需要的最小代价是多少?

输入格式

第一行,一个整数 NN。

第二行,NN 个整数,表示小 C 的序列。

输出格式

一行,一个整数,表示小 C 需要的最小代价。

样例

6
8 4 5 3 2 7
34

题目来源:洛谷 P2127