#include<stdio.h>

#define MAX 1000

int selectionSort(int *A,int n){
  int i,j,min,tmp;
  int cost=0;
  for(i=0;i<n;i++){
    min=i;
    for(j=i;j<n;j++){
      if(A[j]<A[min]) min=j;
    }
      tmp=A[i];
      A[i]=A[min];
      A[min]=tmp;
      if(A[i]!=A[min]) cost+=A[i]+A[min];
  }
  return cost;
}    

int main(){
  int n,cost,i;
  int A[MAX];

  scanf("%d",&n);
  for(i=0;i<n;i++) scanf("%d",&A[i]);
  cost=selectionSort(A,n);
  printf("%d\n",cost);

  return 0;
}