#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long long mod(long long x)
{
    return x%1000000007;
}
long long  greater(long long a,long long  b)
{
    if(a>b)
        return a;
    
    return b;
}

long long square_sum(long long n)
{
   
    
  return ((n-1)*n*(2*n-1))/6;
}
long long line_sum(long long n)
{
   return  n*(n-1)/2;
}
long long  solve(long long  n,long long * a) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    long long  i,j,sum=0,max=0;
  for(i=1;i<n;i++)
  {   max=a[i];
      for(j=i;j<n;j++)
      {     max=greater(max,a[j]);
            sum=mod(sum+mod(max*(j-i+1)));
      }    
  }  
    max=a[0];
   
    for(i=0;i<n-1;i++)
  {   max=greater(max,a[i]);
      sum=mod(sum+mod(max*(i+1)));
   }
    
    max=greater(max,a[n-1]);
    long long  x=square_sum(n);
    long long  y=line_sum(n);
        sum=mod(sum+mod(mod((x+y)/2)*max));
    long long  k=line_sum(n)+1;
    sum=mod(sum+mod(line_sum(k+1)*max));
    return sum;
}

int main() {
    long long n; 
    scanf("%lld", &n);
    long long  *a = malloc(sizeof(long long ) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%lld",&a[a_i]);
    }
    long long  result = solve(n, a);
    printf("%lld\n", result);
    return 0;
}