#include <bits/stdc++.h>
#include<stdint.h>
#define ll uint64_t
#define div ((ll)(pow(10,9))+7)
using namespace std;

int solve(vector <int> A) {
    //  Return the length of the longest possible sequence of moves modulo 10^9+7.
    vector<ll>result;
    for(ll k=0;k<A.size()-1;k++){
        for(ll i=0;i<A.size()-k-1;i++){
            ll j=i+k;
            result.push_back(*max_element(A.begin()+i,A.begin()+j));
        }
    }
    do{
        vector<ll>temp;
        for(ll k=0;k<result.size()-1;k++){
            for(ll i=0;i<result.size()-k-1;i++){
            ll j=i+k;
            temp.push_back(*max_element(result.begin()+i,result.begin()+j));
            }
        }
        if(temp==result){
            break;
        }
        else{
            result=temp;
        }
    }while(true);
    ll sum=0;
    for(ll i=0;i<result.size()-1;i++){
        sum=sum+result[i];
        cout<<result[i]<<" ";
    }
    return ((int)sum%div);
}

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