/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
int[] a = new int[n];
for(int i = 0; i < n; i++)
{
a[i] = sc.nextInt();
}
long sum = 0;
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
for(int k = 0; k < n; k++)
{
for(int l = 0; l < n; l++)
{
if(i <= j && j < k && k <= l)
{
sum = sum + maxi(a,i,j,n) * mini(a,k,l,n);
}
}
}
}
}
System.
out.
println(sum
%(1000000007));
}
public static int maxi(int[] a, int i, int j, int n)
{
int max = a[i];
for(int m = i; m <= j; m++)
{
if(max < a[m])
max = a[m];
}
return max;
}
public static int mini(int[] a, int i, int j, int n)
{
int min = a[i];
for(int m = i; m <= j; m++)
{
if(min > a[m])
min = a[m];
}
return min;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJICAgIGludCBuID0gc2MubmV4dEludCgpOwoJICAgIGludFtdIGEgPSBuZXcgaW50W25dOwoJICAgIAoJICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkgICAgewoJICAgIAlhW2ldID0gc2MubmV4dEludCgpOwoJICAgIH0KCSAgICBsb25nICBzdW0gPSAwOwoJICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCSAgIHsKCSAgIAlmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKQoJICAgCXsKCSAgIAkgIGZvcihpbnQgayA9IDA7IGsgPCBuOyBrKyspCgkgICB7CgkgICAJZm9yKGludCBsID0gMDsgbCA8IG47IGwrKykKCSAgIAl7CgkgICAJICBpZihpIDw9IGogJiYgaiA8IGsgJiYgayA8PSBsKQoJICAgCSAgewoJICAgCSAgCXN1bSA9IHN1bSArIG1heGkoYSxpLGosbikgKiBtaW5pKGEsayxsLG4pOwoJICAgCSAgfQoJICAgCX0KCSAgIH0JCgkgICAJfQoJICAgfQoJICAgU3lzdGVtLm91dC5wcmludGxuKHN1bSUoMTAwMDAwMDAwNykpOwoJICAgIAoJfQoJCglwdWJsaWMgc3RhdGljIGludCBtYXhpKGludFtdIGEsIGludCBpLCBpbnQgaiwgaW50IG4pCgl7CgkJaW50IG1heCA9IGFbaV07CgkJZm9yKGludCBtID0gaTsgbSA8PSBqOyBtKyspCgkJewoJCQlpZihtYXggPCBhW21dKQoJCQkgICBtYXggPSBhW21dOwoJCX0KCQlyZXR1cm4gbWF4OwoJfQoJCglwdWJsaWMgc3RhdGljIGludCBtaW5pKGludFtdIGEsIGludCBpLCBpbnQgaiwgaW50IG4pCgl7CgkJaW50IG1pbiA9IGFbaV07CgkJZm9yKGludCBtID0gaTsgbSA8PSBqOyBtKyspCgkJewoJCQlpZihtaW4gPiBhW21dKQoJCQkgICBtaW4gPSBhW21dOwoJCX0KCQlyZXR1cm4gbWluOwoJfQp9IA==