#include <fstream>
#define INF 1ll<<62
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long d[505][505];
int v[505],n,j;
int main()
{
    fin>>n;
    for(int i=1;i<=n+1;i++)
    {
        fin>>v[i];
    }
    /// v1 v2 v3
    for(int i=1;i<n;i++)
        d[i][i+1]=1ll*v[i]*v[i+1]*v[i+2];

    for(int l=3;l<=n;l++)
    {
        for(int i=1;i<=n-l+1;i++)
        {
            j=i+l-1;
            d[i][j]=INF;
            for(int k=i;k<=j-1;k++)
            {
                d[i][j]=min(d[i][j],d[i][k]+d[k+1][j]+1ll*v[i]*v[k+1]*v[j+1]);
            }
        }
    }
    fout<<d[1][n];
    return 0;
}