// #include "stdafx.h"
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <cstdio>
using namespace std;
#define MAXN 1000010
#define min(a,b) ((a) < (b) ? (a) : (b))
int i, j, m, n, x;
int kon[MAXN], mas[MAXN], odw[MAXN], poc[MAXN], tab[MAXN];
long long il, minc = 6500, mins, sum, wyn;
int main()
{
fstream text("input.in");
int mas[MAXN];
int minc = 6500;
vector<int> numbers;
int n = numbers[0];
int integer, i = 0;
while (text >> integer)
{
numbers.push_back(integer);
i++;
}
for (i = 1; i <= n; ++i)
{
numbers[i] = mas[i];
minc = min(minc, mas[i]);
}
// for (i = n; i <= n + n; ++i)
// numbers[i] = poc[i];
// for (i = n + n; i <= n + n; ++i)
// numbers[i] = kon[i];
// for (i = 1; i <= n; ++i)
// tab[poc[i]] = kon[i];
// for (i = 1; i <= n; ++i)
// if (!odw[i])
// {
// j = i;
// mins = 6500;
// il = 0;
// sum = 0;
// while (!odw[j])
// {
// mins = min(mins, mas[j]);
// odw[j] = 1;
// ++il;
// sum += (long long)mas[j];
// j = tab[j];
// }
// wyn += (long long)min(sum + (il - 2)*mins, sum + mins + (il + 1)*minc);
// }
// cout << wyn;
system("pause");
return 0;
}
Ly8gI2luY2x1ZGUgInN0ZGFmeC5oIgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxmc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgTUFYTiAxMDAwMDEwCiNkZWZpbmUgbWluKGEsYikgKChhKSA8IChiKSA/IChhKSA6IChiKSkKCmludCBpLCBqLCBtLCBuLCB4OwppbnQga29uW01BWE5dLCBtYXNbTUFYTl0sIG9kd1tNQVhOXSwgcG9jW01BWE5dLCB0YWJbTUFYTl07CmxvbmcgbG9uZyBpbCwgbWluYyA9IDY1MDAsIG1pbnMsIHN1bSwgd3luOwoKaW50IG1haW4oKQp7Cglmc3RyZWFtIHRleHQoImlucHV0LmluIik7CglpbnQgbWFzW01BWE5dOwoJaW50IG1pbmMgPSA2NTAwOwoJdmVjdG9yPGludD4gbnVtYmVyczsKCWludCBuID0gbnVtYmVyc1swXTsKCWludCBpbnRlZ2VyLCBpID0gMDsKCgl3aGlsZSAodGV4dCA+PiBpbnRlZ2VyKQoJewoJCW51bWJlcnMucHVzaF9iYWNrKGludGVnZXIpOwoJCWkrKzsKCX0KCglmb3IgKGkgPSAxOyBpIDw9IG47ICsraSkKCXsKCQludW1iZXJzW2ldID0gbWFzW2ldOwoJCW1pbmMgPSBtaW4obWluYywgbWFzW2ldKTsKCX0KCS8vIGZvciAoaSA9IG47IGkgPD0gbiArIG47ICsraSkKCS8vIAludW1iZXJzW2ldID0gcG9jW2ldOwoJLy8gZm9yIChpID0gbiArIG47IGkgPD0gbiArIG47ICsraSkKCS8vIAludW1iZXJzW2ldID0ga29uW2ldOwoJLy8gZm9yIChpID0gMTsgaSA8PSBuOyArK2kpCgkvLyAJdGFiW3BvY1tpXV0gPSBrb25baV07CgkvLyBmb3IgKGkgPSAxOyBpIDw9IG47ICsraSkKCS8vIAlpZiAoIW9kd1tpXSkKCS8vIAl7CgkvLyAJCWogPSBpOwoJLy8gCQltaW5zID0gNjUwMDsKCS8vIAkJaWwgPSAwOwoJLy8gCQlzdW0gPSAwOwoJLy8gCQl3aGlsZSAoIW9kd1tqXSkKCS8vIAkJewoJLy8gCQkJbWlucyA9IG1pbihtaW5zLCBtYXNbal0pOwoJLy8gCQkJb2R3W2pdID0gMTsKCS8vIAkJCSsraWw7CgkvLyAJCQlzdW0gKz0gKGxvbmcgbG9uZyltYXNbal07CgkvLyAJCQlqID0gdGFiW2pdOwoJLy8gCQl9CgkvLyAJCXd5biArPSAobG9uZyBsb25nKW1pbihzdW0gKyAoaWwgLSAyKSptaW5zLCBzdW0gKyBtaW5zICsgKGlsICsgMSkqbWluYyk7CgkvLyAJfQoJLy8gY291dCA8PCB3eW47CglzeXN0ZW0oInBhdXNlIik7CglyZXR1cm4gMDsKfQ==