题目描述

小 C 有一个 $N$ 个数的整数序列，这个序列的中的数两两不同。

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

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

输入格式

第一行，一个整数 $N$。

第二行，$N$ 个整数，表示小 C 的序列。

输出格式

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

6
8 4 5 3 2 7

34

提示

对于 $30\%$ 的数据，$N\le10$。

对于 $100\%$ 的数据，$1\le N\le10^5$，第二行的 $N$ 个整数均为不超过 $10^9$ 的正整数。