#include <fstream>
#include <algorithm>
#include <vector>
#include <iostream>

#define NMAX 505
#define get_max(a,b) ((a)>(b)?(a):(b))
#define get_min(a,b) ((a)<(b)?(a):(b))

using  namespace std;

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

int DP[NMAX][NMAX] , D[NMAX] ;
int N ;

int main ( void ){
  int i , j;
  in >> N ;
  for ( i = 0 ; i <= N ; ++i )
  in >> D[i];
  for ( i = 1 ; i < N ; ++i )
    DP[i][i+1] = D[i-1] * D[i] * D[i+1];
  for ( int step = 2 ; step < N ; ++step )
    for ( i = 1 ; i <= N - step ; ++i ){
         j = i + step ;
    DP[i][j] = 0x3f3f3f3f;
    for ( int k = i  ; k < j ; ++ k )
    DP[i][j] = get_min(DP[i][k] + DP[k+1][j] + D[i-1]*D[k]*D[j+1], DP[i][j]);
    }
 out << DP[1][N];
 return 0;
}