#include <vector>
#include <algorithm>
#include <cstdio>
int main(){
	int N,r=0;
	scanf("%d",&N);
	std::vector<int>v(N);
	for(int i=0;i<N;i++)scanf("%d",&v[i]);
	for(int i=N-1;i>=0;i--){
		int ma=v[i],idx=i;
		for(int j=i-1;j>=0;j--)if(ma<v[j])ma=v[j],idx=j;
		if(ma>v[i]){
			r+=v[i]+v[idx];
			std::swap(v[i],v[idx]);
		}
	}
	printf("%d\n",r);
}