#include<stdio.h>

int max(int i,int j,int a[]);

int main()

{

  int n,i,a[10000],k,j,b[10000],c[10000],z,add=0;

  scanf("%d",&n);

  int v=n,count=n,g;

  for(i=0;i<n;i++)

  {

    scanf("%d",&a[i]);

    b[i]=a[i];

  }

  for(k=0;k<n-1;k++)

  {

    for(i=0;i<n-k-1;i++)

    {

      j=i+k;

      b[v++]=max(i,j,a);
      count++;

    }

  }

  for(k=0;b[k]!=NULL;k++)

  {

    c[k]=b[k];

  }

/* for(k=0;b[k]!=NULL;k++)

  {

    printf("%d %d\n",b[k],c[k]);

  }*/

  z=v;

  for(k=0;k<z;k++)

  {

    for(i=0;i<z-k;i++)

    {

      j=i+k;

      b[v++]=max(i,j,c);

    }

  }

  /*for(k=0;b[k]!=NULL;k++)

  { 
    //printf("k val is %d ",k);

    printf("%d ",b[k]);

  }*/
  //printf("count val is %d ",count);
  for(g=count;b[g]!=NULL;g++)
  {
    //printf("%d ",b[g]);
    add=add+b[g];
  }
  printf("%d ",add);

}

int max(int i,int j,int a[])

{

  int m=0,p;

  for(p=i;p<=j;p++)

  {

    if(m<a[p])

      m=a[p];

  }

  return m;

}