#include <iostream>
#include <fstream>
using namespace std;

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

long long dp[501][501];
int d[501];

int main()
{
   int n;
   fin>>n;
   for(int i=0; i<=n; i++)
       fin>>d[i];
   for(int i=1; i<=n; i++)
       for(int j=1; j<=n; j++)
           dp[i][j]=0;
   for(int len=2; len<=n; len++) {
       for(int i=1; i+len-1<=n; i++) {
           int j=i+len-1;
           dp[i][j]=LLONG_MAX;

           for(int k=i; k<j; k++) {
               long long cost = dp[i][k]+dp[k+1][j]+1LL*d[i-1]*d[k]*d[j];
               dp[i][j]=min(dp[i][j], cost);
           }
       }
   }

   fout<<dp[1][n];
    return 0;
}