#include <iostream>
#include <fstream>
#define NMAX 505
using namespace std;
ifstream fi("podm.in");
ofstream fo("podm.out");
pair<long long, long long> bounds[NMAX];
long long N;
long long Q[NMAX][NMAX];
int main()
{
    long long curr, previous;
    fi >> N;

    fi >> previous;
    for(int i = 1; i <= N; ++i)
    {
        fi >> curr;
        bounds[i] = {previous, curr};
        previous = curr;
    }
    for(int i = 1; i <= N; ++i)
        for(int j = 1; j <= N; ++j)
            if(i == j)
                Q[i][j] = 0;
            else
                Q[i][j] = 0x3f3f3f3f;

    for(int i = N; i >= 1; --i)
    {
        for(int j = 1; j <= N; ++j)
        {
            for(int k = i; k <= j-1; ++k)
                Q[i][j] = min(Q[i][j], Q[i][k] + Q[k+1][j] + bounds[i].first * bounds[k].second * bounds[j].second);
        }
    }


    fo << Q[1][N];
}