#!/bin/python3

import sys

def give_A(input_list):
    final_list = [];
    for k in range(len(input_list)):
        for i in range(0, len(input_list)-k):
            j = i + k;
            final_list.append(max(input_list[i:j+1])); 

    return final_list;

def solve(A):            
    A = give_A(give_A(A));
    calc_sum = sum(A)%(10**9+7);
    return calc_sum;

if __name__ == "__main__":
    n = int(input().strip());
    a = list(map(int, input().strip().split(' ')));
    result = solve(a);
    print(result);