#include <fstream>
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");

int N, d[550];
long long p;

long long podm(int l, int r)
{
    if (r-l<=1) return 0;
    int i,p=l+1;
    for (i=l+2; i<r; i++) if (d[i]<d[p]) p = i;
    return d[l]*d[r]*d[p] + podm(l,p) + podm(p,r);
}

int main()
{
    int i;
    f >> N;
    for (i=0; i<=N; i++) f >> d[i];
    p = podm(0,N);
    g << p;
}