#include <iostream>
#include <fstream>
#define NMax 501
#define oo 1LL<<60

using namespace std;
long long n,d[NMax],DP[NMax][NMax];
    ifstream fin("podm.in");
    ofstream fout("podm.out");
void read()
{
    fin>>n;
    for (int i=0;i<=n;i++)
        fin>>d[i];
}
void solve()
{
int i,k,j;

        int pas;
for(pas=1;pas<n;pas++)
{
    for(i=1;i<=n-pas;i++)
{
 j=i+pas;
DP[i][j]=oo;
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]);
}
}


}



int main()
{
    read();
    solve();
 fout<<DP[1][n];
    return 0;
}