//mateusz Lesniczak apteka
#include <iostream>
using namespace std;

int min_el(int* tablica, int rozmiar, int poz)
{
    int najmniejsza = tablica[poz + 1];
    int numer = poz + 1;

    for(int i = poz + 2; i < rozmiar; ++i)
    {
        if(tablica[i] < najmniejsza)
        {
            numer = i;
            najmniejsza = tablica[i];
        }
    }
    return numer;
}

int main()
{
    int n;
    cin >> n;

    int tab[n];
    for(int i = 0; i < n; ++i)
        cin >> tab[i];

    int kasa = 0, poz = -1, nr;

    while(poz < (n-1))
    {
        nr = min_el(tab, n, poz);
        kasa += (nr - poz) * tab[nr];
        poz = nr;
    }

    cout << kasa;
}