#include <iostream>
#include <fstream>
#define MAX 1LL<<60
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long d[505],dp[505][505],i,s,j,k,N;
int main()
{
    fin>>N;
    for(i=0;i<=N;i++)
    {
        fin>>d[i];
    }
    for(s=1;s<N;s++)
    {
        for(i=1;i<=N-s;i++)
        {
            j=i+s;
            dp[i][j]=MAX;
            for(k=i;k<j;k++)
            {
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+d[i-1]*d[k]*d[j]);
            }
        }
    }
    fout<<dp[1][N]<<"\n";
    return 0;
}