#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	int n;
	cin >> n;
	int arr[n + 10];
	for(int i = 0; i < n; i++){
		cin >> arr[i];
	}
	vector<int> res;
	for(int i = 0; i < n; i++){
		map<int,int> store;
		for(int j = 0; j <= i; j++){
			store[-arr[j]]++;
		}
		for(int j = 0; j <= n - i - 1; j++){
			auto v = store.begin();
			res.push_back(-(v -> first));
			if(j == n - i - 1){
				break;
			}
			auto it = store.find(-arr[j]);
			if(it -> second == 1){
				store.erase(it);
			}
			else{
				store[it -> first]--;
			}
			store[-arr[i + j + 1]]++;
		}
	}
	vector<int> ans;
	for(int i = 0; i < res.size(); i++){
		map<int,int> store;
		for(int j = 0; j <= i; j++){
			store[-res[j]]++;
		}
		for(int j = 0; j <= res.size() - i - 1; j++){
			auto v = store.begin();
			ans.push_back(-(v -> first));
			if(j == res.size() - i - 1){
				break;
			}
			auto it = store.find(-res[j]);
			if(it -> second == 1){
				store.erase(it);
			}
			else{
				store[it -> first]--;
			}
			store[-res[i + j + 1]]++;
		}
	}	
	ll sum = 0;
	for(int i = 0; i < ans.size(); i++){
		sum += ans[i];
	}
	cout << sum << endl;
}