#include <fstream>
#define NMAX 504

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

long long int v[NMAX];
long long int dp[NMAX][NMAX];
long long int n, i, j, k, l, mini;


int main()
{
 fin>>n;
 for (i=0; i<=n; i++)
     fin>>v[i];
 for (l=1; l<=n; l++)
     for (i=1; i <= n-l+1; i++)
         {
          j=i+l-1;
          if (i==j)
             dp[i][j]=0;
             else
             {
              mini=dp[i][i]+dp[i+1][j]+v[i-1]*v[i]*v[j];
              for (k=i+1; k < j; k++)
                  mini=min(mini, dp[i][k]+dp[k+1][j]+v[i-1]*v[k]*v[j]);
              dp[i][j]=mini;
             }
         }
 fout<<dp[1][n]<<'\n';
 return 0;
}