该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

题目描述

N 头奶牛排成一排，第 i 头奶牛的重量是 Wi。奶牛重量两两不同。

现在要将它们按重量从小到大排队。每次可以交换任意两头牛的位置，交换代价是它俩的重量和。

总代价为各次交换代价的和。

求：把奶牛排好队的最小总代价？

输入格式

第一行：N

接下来 N 行，每行一个整数 Wi。保证奶牛重量两两不同。

输出格式

一个整数，表示最小总代价。

样例输入

3
2
3
1

样例输出

7

数据范围

40% 的数据：1 ≤ N ≤ 10

100% 的数据：1 ≤ N ≤ 10,000, 1 ≤ Wi ≤ 100,000