坑坑作为一个 ACMer，经常要对一组数字进行排序。
在排序过程中，将两个数字交换位置的花销是这两个数字的和，慢慢的他想实现一种最低花销的排序方式，你们能帮助他吗？

输入包含多组测试数据。
每组测试输入包含一组数字包含的整数个数 $n$ 以及 $n$ 个整数 $m_i\ (1 \leq n \leq 1,000,\ 0 \leq m_i \leq 10,000)$。
给定的整数互不重复。

对于每组测试数据，输出一个整数，给定整数按升序排序时所需花销的最小值。