#include <stdio.h>
void MatrixChain(int p[],int n,int m[][n],int s[][n]){
int i,j,t,k;
int r; //记录相乘的矩阵个数变量
for(i=1;i<=n;i++){
m[i][i]=0; //当一个矩阵相乘时,相乘次数为 0
}
//矩阵个数从两个开始一次递增
for(r=2;r<=n;r++){
//从某个矩阵开始
for(i=1;i<=n-r+1;i++){
//到某个矩阵的结束
j=i+r-1;
//拿到从 i 到 j 矩阵连乘的次数
m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
//拿到矩阵连乘断开的位置
s[i][j]=i;
//寻找加括号不同,矩阵连乘次数的最小值,修改 m 数组,和断开的位置 s 数组
for(k=i+1;k<j;k++){
t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if(t<m[i][j]){
m[i][j]=t;
s[i][j]=k;
}
}
}
}
//for(i=0;i<=n;i++){
//for(j=0;j<=n;j++)
// printf("%d ",m[i][j]);}
}
int main(void){
int n,n1,m1,i,j=1;
scanf("%d",&n);
int m[n][n];
int s[n][n];
/*for(i=0;i<=n;i++){
for(j=0;j<=n;j++){
m[i][j]=0;
s[i][j]=0;}
} */ //存储矩阵的行和列数组
n=n+1;
int p[n];
for(i=0,j=1;i<n-1;i++){
//printf("请输入第%d个矩阵的行和列(n1*m1 格式):",i);
scanf("%d %d",&n1,&m1);
if(i==0){
p[0]=n1;
p[1]=m1;
}
else{
p[++j]=m1;
}
}
//for(i=0;i<n;i++)
//scanf("%d",&p[i]);
// for(i=0;i<n;i++)
//printf("%d ",p[i]);
MatrixChain(p,n,m,s);
/*printf("\n记录矩阵行和列:\n");
for(i=0;i<=n;i++){
printf("%d ",p[i]);
}
printf("\n");
printf("\n矩阵相乘的最小次数矩阵为:\n");
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",m[i][j]);
}
printf("\n");
}
printf("\n矩阵相乘断开的位置矩阵为:\n");
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",s[i][j]);
}
printf("\n");
} */
printf("%d",m[1][n]);
//for(i=0;i<n;i++)
// printf("%d ",p[i]);
return 0;
}