#include <iostream>
#include <algorithm> // next_permutation
#include <iomanip>
#include <cmath>
#include <vector>
#include <sstream>
#include <string>
#include <cstdio>
#include <stack>
#include <queue>
#include <list>
#include <numeric> //accumulate
//#include <unordered_map> //???????????\??¢??°
#include <fstream> //ifstream, ofstream

#define NDEBUG //NDEBUG???#include <cassert>???????????????????????????????????´???assert?????????????????????????????????NDEBUG????????????????????¨
#include <cassert> //assert


using namespace std;

//???????????°??????TEST????????????????????¬???????????????????????????????????¢????????????
#define TEST //*******************************************************************************************************************************************
//?????????????????¨??§?????\????????????????????????????????°?????????????¨???????????????????dout???????????????????????§???????????¬??????????????????????????????????????????
//??????????????????????????????????????????????????????????§?CPU???????£??????????????????§???TLE?????????????????????????????????????????§????????¨???                           ????????????????????????cerr????????£????????????????????????????????????
#ifdef TEST
#define dout cout
#else
stringstream dummy; //???????????°??????dout?????????????????????????????????
#define dout dummy.str(""); dummy.clear(stringstream::goodbit); dummy //dummy?????????????????????????????????????????¨?????¢?????¢???????????????
//???????????¨??????????????????goodbit?????????????????????????????¨???????????´????????????????????????????????¨?????°?????????????????§???????????????????????????????????? http://d.hatena.ne.jp/linden/20060427/p1
#endif

//?¨??????????????????????????????????????????????????????´??????OUTPUT2TEXTFILE????????????????????¬???????????????????????????????????¢????????????
//#define OUTPUT2TEXTFILE //*******************************************************************************************************************************************
#ifdef OUTPUT2TEXTFILE
#define dout outputfile //??¨????????????TLE????????§?????????dout?????¨??¨??????????????¢????????????????????????????????????????????§????¨????????????´??????????????£??????????????????????¨?????????????????????????????????????????????§?????????????????????
//TEST??????????????????????????¨???outputfile??????????????????????????????
#define OUTPUTFILENAME "output.txt"
ofstream outputfile(OUTPUTFILENAME);
#define OutputFilePath "/Users/Nag/Documents/Prgm/Test/DerivedData/Test/Build/Products/Debug/output.txt"
#endif

#define disp(A) dout << #A << " = " << (A) << endl
#define disP(A) dout << setw(3) << (A) << " " // << setw(3) ??????????????\????????????
#define rep(i,a,n) for(int (i)=(a); (i)<(n); (i)++)

#define dispAll(A,n) dout << #A << " = "; rep(j, 0, (n)) {disP(A[j]);} dout << endl

typedef pair<int,int> pii;
typedef vector<int> vi;
typedef unsigned long long ll;

const int INF = 1e9-1;








int main(){
    int N; cin >> N;
    
    vi a, b;
    vector<char> c; //a[i]??¨b[i]????????????????????????ox??§??¨???
    vector<bool> o(N); //????????????????????????????????????????????????????????¨??????????????????????????????????????????true
    
    int aa;
    rep(i,0,N) { cin >> aa; a.push_back(aa); }
   
    b = a;
    sort(b.begin(), b.end());
    
    rep(i,0,N) { c.push_back( a[i] == b[i] ? 'o' : 'x' ); }
    
//    //test display
//    dout << "---------------------\n";
//    dout << "    "; rep(i,0,N) disP(i); dout << "\n   ";
//    rep(i,0,N) dout << "   -"; dout << endl;
//    dispAll(b, N);
//    dispAll(a, N);
//    rep(i,0,N) { c[i] = (a[i] == b[i] ? 'o' : 'x' ); }
//    dispAll(c, N);
//    dispAll(o, N);
    
    
    ll sumOfCost = 0;
    ll cost, cost1, cost2;
    int t, i, x, y, key, z, numOfNumbersInLoop;
    
    for(i=0; i<N; i++ ) {
        if(a[i]==b[i]) continue; //a[i]!=b[i]??¨???????????????i????????????????????§i++

        //???????????????????°???????key=a[x]?????¢???????????????????????¨??????
        key = b[i]; //b[i]???!=a[i]??¨???????????????i????????§????????????????????¨??????
        x = find(a.begin(), a.end(), key) - a.begin();

        
        //??????????????????
        rep(j,0,N) o[j]=false; //o[]???????????????
        t = x; //t?????????????????????????????§??????tmp?????°
        o[t] = true;
        while( b[t]!= key ) { //??????key??????????????§??????
            t = find(a.begin(), a.end(), b[t]) - a.begin();
            o[t] = true;
        }
        
        
        //???????????????????°??????°??????index z?????¢???
        for(z=0; z<N; z++) { //????????????????????????????????°??????index???????????????????????????????????°?????????????????°??????????????????????????°????????????????????§????????°???z=N??¨??????
            if(o[z]==false) break;
        }
        
        numOfNumbersInLoop = 0; //?????????????????????????????°????????°???????????????
        if( z!=N ) {
            rep(j,0,N) {
                if( o[j]==true ) numOfNumbersInLoop++;
                
                if(o[j]==false && a[j]<a[z]) {
                    z = j;
                }
            }
        }
        

        //swap phase
        cost = 0;
        do { //a[x]==b[x]??¨???????????§?????????????????°??????????????????
            y = find(a.begin(), a.end(), b[x]) - a.begin();
            
            
//            dout<<"----\n";
//            disp(x);
//            disp(a[x]);
//            disp(y);
//            disp(a[y]);
            
            //swap a[x] & a[y]
            int tmp = a[x];
            a[x] = a[y];
            a[y] = tmp;
            
            cost += a[x] + a[y];
            
            x = y;
        } while ( a[x] != b[x] );
        
        
        //??????1. ??????????????????????????????????????????????????? (????¨????swap phase???????????????)
        //??????2. ???????????? key(???????????????????°??????°???) ??¨ a[z](???????????????????°??????°???) ?????\?????????????????????????????????????????????????????????key??¨a[z]??????????????????
        //???????????????????????????????????????????????????
        
        cost1 = cost;
        cost2 = (z==N ? INF : cost - key*(numOfNumbersInLoop-1) + a[z]*(numOfNumbersInLoop+1) + 2*key);
        
        cost = (cost1 < cost2 ? cost1 : cost2);
        
        sumOfCost += cost;
        
        
//        //test display
//        dout << "---------------------\n";
//        disp(i);
//        dout << "---\n    ";
//        rep(i,0,N) disP(i); dout << "\n   ";
//        rep(i,0,N) dout << "   -"; dout << endl;
//        dispAll(b, N);
//        dispAll(a, N);
//        rep(i,0,N) { c[i] = (a[i] == b[i] ? 'o' : 'x' ); }
//        dispAll(c, N);
//        dispAll(o, N);
//        disp(cost1);
//        disp(numOfNumbersInLoop);
//        disp(key);
//        disp(z);
//        disp(a[z]);
//        disp(cost2);
//        disp(cost);
//        disp(sumOfCost);
    }
    
    
//    dout << "=====================\n";
//    
//    //test display
//    dout << "---------------------\n";
//    disp(i); disp(x); disp(y);
//    dout << "---\n    ";
//    rep(i,0,N) disP(i); dout << "\n   ";
//    rep(i,0,N) dout << "   -"; dout << endl;
//    dispAll(a, N);
//    rep(i,0,N) { c[i] = (a[i] == b[i] ? 'o' : 'x' ); }
//    dispAll(c, N);
//    dispAll(b, N);
//    disp(cost);
    
    cout << sumOfCost << endl;
    
    
    
    
#ifdef OUTPUT2TEXTFILE
    outputfile.close();
    cout << "\"" << OutputFilePath << "\"" << endl;
#endif
    
    return 0;
}

Measured memory_bytes: 3144