#include <stdio.h>
#include <stdlib.h>
#define NMAX 500
#define ll long long
#define INF ( 1LL << 63 ) - 1
int d[NMAX + 1];
long long sol[NMAX][NMAX];

long long min( ll a, ll b ) {
  return ( a < b ) ? a : b;
}

int main() {
  FILE *fin, *fout;
  fin = fopen( "podm.in", "r" );
  fout = fopen( "podm.out", "w" );
  int i, j, k, n;
  fscanf( fin, "%d", &n );
  for ( i = 0; i <= n; i++ )
    fscanf( fin, "%d", &d[i] );
  for ( i = n - 1; i >= 0; i-- )
    for ( j = i + 1; j < n; j++ ) {
      sol[i][j] = INF;
      for ( k = i; k < j; k++ )
        sol[i][j] = min( sol[i][j], sol[i][k] + sol[k + 1][j] + d[i] * d[k + 1] * d[j + 1] );
    }
  fprintf( fout, "%lld\n", sol[0][n - 1] );
  fclose( fin );
  fclose( fout );
    return 0;
}