#include <cstdio>
#include <fstream>

using namespace std;

const long long oo=(long long)1<<60;

inline long long min(long long x,long long y){
	return x<y?x:y;}

int main ()
{
	
	long long m[512][512],v[512];
	int n,k,i,j,d;
	freopen ("podm.in","r",stdin);
	freopen ("podm.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<=n;++i){
		scanf("%lld",&v[i]);
		for(j=0;j<=n;++j)
			m[i][j]=oo;
		m[i][i]=0;
		}
	for(i=1;i<n;++i)
		for(j=i+1;j<=n;++j){
			d=j-i;
			for(k=d;k<j;++k)
				m[d][j]=min(m[d][j],m[d][k]+m[k+1][j]+v[d-1]*v[k]*v[j]);
			}
	printf("%lld",m[1][n]);
	
	return 0;}