#include<stdlib.h>
#include<math.h>
#include<stdio.h>
int main()
{
long long n,no,m,*a,*b,i,j,k,l=0,max=0,sum=0;
scanf("%lld",&no);
a=(long long *)calloc(n,sizeof(long long int));
b=(long long *)malloc(sizeof(long long)*((n*(n-1)/2)));
//printf("g%lldg",n);
for(i=0;i<no;i++)
{
scanf("%lld",&a[i]);
//printf("r%lldr",a[i]);
for(j=0;j<=i;j++)
{
for(k=i-j;k<=i;k++)
{
if(max<a[k])
max=a[k];
}
b[l]=max;
max=0;
for(m=0;m<=l;m++)
{
for(n=l-m;n<=l;n++)
{
if(max<b[n])
max=b[n];
}
//printf("d%lldd",max);
sum+=max;
max=0;
sum%=1000000007;
}
l++;
max=0;
}
}
printf("%lld",sum);
return 0;
}