#include<fstream.h>
using namespace std;
#define NM 51//2
#define INF 10000L

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

long long O[NM][NM],D[NM],n;

int main(){
		int i,j,poz,d,k;
		in>>n;
		for(i=1;i<=n+1;i++)
				in>>D[i];
		for(d=1;d<=n-1;d++)
				for(poz=1;poz<=n;poz++)
						{
						i=poz;
						j=d+poz;
						O[j][k]=INF;
						for(k=i;k<j;k++)
								{
								long long min=O[i][k]+O[k+1][j]+D[i]*D[k+1]*D[j+1];
								if(min<O[i][j])
										O[i][j]=min;
								}
										}
						out<<O[1][n];
				return 0;
        }