#include <iostream>
#include <algorithm>
using namespace std;

//typedef struct student{
//	char name[20];
//	int math;
//	int english;
//}Student;
//bool cmp(Student a,Student b);


bool cmp(int a,int b){ return a>b;}


int main(){
	int n,ans=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			sort(&a[i],&a[j+1],cmp);
			ans += a[i+1];
		}
	}
//	sort(a,a+n);
//	ans += a[n-2];
	cout<<ans;
	return 0;
}