#include <fstream>

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

long long a[505][505], v[505];
int n, i, j, k, h;

int main()
{
    fin>>n;
    for(i=0; i<=n; i++) fin>>v[i];
    for(i=1; i<n; i++) a[i][i+1]=v[i-1]*v[i]*v[i+1];
    for(i=2; i<n; i++)
    {
      for(j=1; j<=n-i; j++)
      {
        k=i+j;
        a[j][k]=1000000000000000;
        for(h=j; h<k; h++)
            a[j][k]=min(a[j][k], a[j][h]+a[h+1][k]+v[j-1]*v[h]*v[k]);
      }
    }
    fout<<a[1][n];
    return 0;
}