#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
#define max 1000000
int b[max],top=-1;


int main() {
    int n,x=2,i,j,temp=0,sum=0,t,k; 
    scanf("%i", &n);
    int a[max];
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%i",&a[a_i]);
    }
 while(x>0)
 {
     for(i=0;i<n;i++)
     {
         for(j=0;j<n-i;j++)
         {
             k=i+j;
             
             temp=a[j];
             for(t=j+1;t<=k;t++)
             {
                 if(temp<a[t])
                     temp=a[t];
             }
             b[++top]=temp;
         }
     }
     for(i=0;i<=top;i++)
     {
         a[i]=b[i];
     }
     n=top+1;
     top=-1;
     
     x--;
 }
    sum=0;
    for(i=0;i<n;i++)
    {
        sum=sum+a[i];
    }
    printf("%d",sum);
    return 0;
}