#include<iostream>
#include<string>

using namespace std;

#define NM 505
#define FOR(i,a,b)for(int i=(a);i<=(b);++i) 
#define LL long long
#define INF 666666666666666LL 

int N,P[NM];
LL BST[NM][NM];

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);
    
    scanf("%d",&N);
    
    FOR(i,1,N+1)
      scanf("%d",&P[i]);
    
    FOR(l,2,N)
    {
      int start=1,end=start+l-1;
      
      while(end<=N)
      {
        LL ansc=INF;           
                   
        FOR(k,start,end-1)           
          ansc=min(ansc,BST[start][k]+BST[k+1][end]+(LL)P[start]*P[k+1]*P[end+1]);
        
        BST[start][end]=ansc;
                   
        ++start;
        ++end;
      }
    }
    
    printf("%I64d",BST[1][N]);
    
    return 0;
}