#!/bin/python3

import sys

if __name__ == "__main__":
    n = int(input().strip())
    data = list(map(int, input().strip().split(' ')))

    transformed = []
    transformed2 = []
    maxi = 0
    total = 0
    limit = 10**9 + 7

    for k in range(0, n):
        maxi = 0
        for i in range(0, n - k):
            j = i + k + 1
            if maxi < i:
                maxi = i
            else:
                i = maxi
            for h in range(i, j):
                if data[h] > data[maxi]:
                    maxi = h
            transformed.append(data[maxi])
            total += data[maxi] % limit

    total = 0
    n = len(transformed)

    for k in range(0, n):
        maxi = 0
        for i in range(0, n - k):
            j = i + k + 1
            if maxi < i:
                maxi = i
            else:
                i = maxi
            for h in range(i, j):
                if transformed[h] > transformed[maxi]:
                    maxi = h
            transformed2.append(transformed[maxi])
            total += transformed[maxi] % limit

    print(total)