#include <bits/stdc++.h>

using namespace std;
long long solve1(vector<int>b)
{vector<int>c;
 for(int k=0;k<=b.size()-1;k++)
    {
        for(int i=0;i<=b.size()-k-1;i++)
        { int j=i+k;
         int max=-1;
         for(int t=i;t<=j;t++)
         {
           if(b[i]>max)
               max=b[i];
         }
         c.push_back(max);
        }
    }
 long long sum=0;
 //for(int i=0;i<c.size();i++)
    //cout<<c[i]<<" ";
 for(int i=0;i<c.size();i++)
      sum=sum+c[i];
long long g=pow(10,9)+7;
 sum=sum%g;
 return sum;
 
 
}


 long long solve(vector <int> A) {
    vector<int>b;
    for(int k=0;k<=A.size()-1;k++)
    {
        for(int i=0;i<=A.size()-k-1;i++)
        { int j=i+k;
         int max=-1;
         for(int t=i;t<=j;t++)
         {
           if(A[i]>max)
               max=A[i];
         }
         b.push_back(max);
        }
    }
    //  Return the sum of S(S(A)) modulo 10^9+7.
     long long  d=solve1(b);
     //for(int i=0;i<b.size();i++)
    //cout<<b[i]<<" ";
//cout<<endl;
     return d;
}


int main() {
    int n;
    cin >> n;
    vector<int> A(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> A[A_i];
    }
     long long result=solve(A);
    cout << result << endl;
    return 0;
}