#include <bits/stdc++.h>

using namespace std;
int compare(const void* a,const void * b)
{
    return (*(int *)b)-(*(int *)a);
}
int getMax(int * arr,int i,int j)
{
    int g=arr[i];
    for(int k=i+1;k<j;k++)
    {
        if(g<arr[k])
            g=arr[k];
    }
    return g;
}
int solve1(int * A,int n) {
    //  Return the length of the longest possible sequence of moves modulo 10^9+7.\
    
    //int x=0;
 // int x=0;
    //int ar[n];
    long int sum=0;
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i;j++)
        {
            sum+=getMax(A,j,i+j+1);
            //cout<<ar[j]<<' ';
           //sum+=ar[j];
           // x++;
        }
        
    }//cout<<endl;
    return sum;
}

int solve(int * A,int n,int m,int* arr,int *ar) {
    m=n;m*=(n+1);
    m/=2;
    int x=0;
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i;j++)
        {
            arr[x]=getMax(A,j,i+j+1);
            x++;
        }
    }
    //cout<<endl;
    //qsort(&arr[0],m,sizeof(int ),compare);
    long int sum=solve1(arr,m);
    return sum%1000000007;
}

int main() {
    int n;
    cin >> n;
    int ar[n];
   int a[n];
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
        ar[a_i]=a[a_i];
    }
   // qsort(&a[0],n,sizeof(int ),compare);
    int m=n;m*=n+1;m/=2;
    int arr[m];
    int result = solve(a,n,m,arr,ar);
    cout << result << endl;
    return 0;
}