#include <fstream>
#include <algorithm>
#define NMAX 505
#define INF   100000000000000
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long int n,dp[NMAX][NMAX],d[NMAX],i,j,k,r;
int main()
{
    fin>>n;
   for(i=0;i<=n;i++)
       {
        fin>>d[i];
        dp[i][i]=0;
       }
    for(i=1;i<=n-1;i++)
        dp[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(r=2;r<=n-1;r++)
    {
     for(i=1;i<=n-r;i++)
     {
         int j=r+i;
         dp[i][j]=INF;
         for(k=i;k<=j-1;k++)
         {
             dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+d[i-1]*d[k]*d[j]);
         }
     }
    }
    fout<<dp[1][n];
    return 0;;
}