输入数据中的其他整数均为正整数且不超过109

应当是 输入数据中的其他整数均为正整数且不超过$10^9$

为了美观，我建议把题面中的公式都换用$\LaTeX$写：

## 题目描述
小C有一个$N$个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？

## 输入格式
第一行，一个整数$N$。

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

## 输出格式
一行，一个整数，表示小C需要的最小代价。

## 说明/提示
数据范围：

对于$30\%$的数据，$1\le N\le10$;

对于全部的数据，$1\le N\le100000$，输入数据中的其他整数均为正整数且不超过$10^9$。