#include <bits/stdc++.h>
using namespace std;

void S(vector<int> *A,vector<int> *B){
 for(long k=0,kS=A->size();k<kS;++k){
  for(long i=0,iS=A->size()-k;i<iS;++i){
   long j  = i+k;
   int  ma = 0;
   for(long i2=i;i2<=j;i2++)ma=max(ma,A->at(i2));
   B->push_back(ma);
  }
 }
}

int main() {
 int n;
 cin >> n;
 vector<int> A(n),B,C;
 for(int A_i = 0; A_i < n; A_i++){
  cin >> A[A_i];
 }
 S(&A,&B);
 S(&B,&C);
 cout << accumulate(C.begin(),C.end(),0);
 return 0;
}