2020 CSP-J 多校赛 T2

排序 (sort)

题目限制

• 内存限制：512MB
• 时间限制：1000ms
• 文件输入输出
  • 输入文件：sort.in
  • 输出文件：sort.out

题目知识点

• 贪心

题目来源

2020 CSP-J 多校赛 T2

---

题目

题目背景

$14$ 学完了排序，有感而发，又想出了一个比较妙的题目 （但是他又不会做，QAQ）

题目描述

$14$ 有一个长度为 $n$ 的序列 $a$，里面的元素互不相同，$14$ 要对它从小到大排序
$14$ 每次可以选择两个不相同的位置 $i,j$，交换这两个位置上的元素的代价为 $a_i+a_j$
$14$ 想知道将这个序列变成递增序列至少需要多少代价

格式

输入格式 (sort.in)

输入第一行包含一个整数 $n$，表示序列的长度
输入第二行包含 $n$ 个整数，表示序列 $a$

输出格式 (sort.out)

输出只有一行，表示花费的最少代价

样例

样例1

样例输入

3
2 3 1

样例输出

7

样例解释

先交换 $a_2$ 和 $a_3$，代价为 $1+3=4$，序列变为 2 1 3；再交换 a 1