#include <fstream>
using namespace std ;
ifstream in ("podm.in") ;
ofstream out ("podm.out") ;
#define INF 1000000000000000000ULL
int n ;
unsigned long long dim [512],a[512][512] ;
int main () {
	int j,i,k,d,p ;
	unsigned long long m ;
	in >> n ;
	for (i=1;i<=n+1;i++) in >> dim[i] ;
	for (d=1;d<n;d++)
		for (p=1;p<=n-d;p++) {
			i=p ;
			j=d+p ;
			a[i][j]=INF ;
			for (k=i;k<j;k++) {
				m=a[i][k]+a[k+1][j]+dim[i]*dim[k+1]*dim[j+1] ;
				if (a[i][j]>m) a[i][j]=m ;
			}
		}
		out << a[1][n] ;
}