#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min(p,o){
  if(p<o) return p;
  else return o;
}

int main(){
  int n,p[101],m[101][101];
  scanf("%d",&n);
  int i;
  for(i=1;i<=n;i++){
    scanf("%d %d",&p[i-1],&p[i]);
  }
  for(i=1;i<=n;i++){
    m[i][i]=0;
  }
  int j;
  int k;
  int l;
  for(j=2;j<=n;j++){
    for(i=1;i<=n-j+1;i++){
      l = i + j - 1;
      m[i][l] = 2147483647;
      for (k=i;k<=l-1;k++){
        m[i][l]=min(m[i][l],m[i][k] + m[k+1][l] + p[i-1]*p[k]*p[l]);
      }
    }
  }
  printf("%d\n",m[1][n]);
  return 0;
}