#include<stdio.h>
int max(int i,int j,int a[]);
int main()
{
  int n,i,a[200000],k=0,j=0,b[200000],c[200000],sum=0;
  scanf("%d",&n);
  int v=n;
  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);
    }
  }
  int z=v;
  for(i=0;i<z;i++)
    c[i]=b[i];
  for(k=0;k<v;k++)
  {
    for(i=0;i<v-k;i++)
    {
      j=i+k;
      c[z++]=max(i,j,b);
     sum+=c[z-1];
    }
  }
  printf("%d ",sum);
}
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;
}