#include <fstream>
#include <algorithm>
#define Nmax 505
#define inf 99999999

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

long long b[Nmax][Nmax],d[Nmax];
int n;

int main()
{
    fin>>n;
    for(int i=0;i<=n;++i){
        fin>>d[i];
    }
    for(int i=1;i<n;++i)
        b[i][i+1]=d[i]*d[i-1]*d[i+1];
    for(int w=2;w<=n-1;++w)
        for(int i=1;i<=n-w;++i){
        int j=i+w;
        b[i][j]=inf;
        for(int k=i;k<j;++k)
        b[i][j]=min(b[i][j], b[i][k] + b[k + 1][j] + d[i - 1] * d[k] * d[j]);
    }
    fout<<b[1][n]<<"\n";
    return 0;
}