#!/bin/ruby

def solve(a)
  b = []
  for k in 0..a.size - 1
    for i in 0..a.size - k - 1
      j = i + k
      b << a[i..j].max
    end
  end
  b
    #  Return the sum of S(S(A)) modulo 10^9+7.
end

n = gets.strip.to_i
a = gets.strip
a = a.split(' ').map(&:to_i)
result = solve(solve(a)).sum % 10**9
puts result