#include <fstream>

using namespace std;

long long d[505],n;

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

void citire()
{
    fin>>n;
    for(int i=0;i<=n;i++)
        fin>>d[i];
}

long long m[505][505];

int main()
{
    citire();

    for(int x=2;x<=n;x++)
        for(int j=x;j<=n;j++)
        {
            int i=j-1;

            long long Min=m[i][i]+m[i+1][j]+(d[i-1]*d[i]*d[j]);
            for(int k=i+1;k<j;k++)
            {
                long long s=m[i][k]+m[k+1][j]+(d[i-1]*d[k]*d[j]);
                if(s<Min)
                    Min=s;
            }
            m[i][j]=Min;
        }

    fout<<m[1][n];

    return 0;
}