#include <bits/stdc++.h>
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long int n,v[10001],d[505][505],inf=1e18;

int main(){
 fin>>n;
 n++;
 for(int i=1;i<=n;i++){
    fin>>v[i];
    d[i][i+1]=0;
 }
 for(int lg=3;lg<=n;lg++){
    for(int i=1;i+lg-1<=n;i++){
        int j=i+lg-1;
        d[i][j]=inf;
        for(int k=i+1;k<j;k++)d[i][j]=min(d[i][j],d[i][k]+d[k][j]+v[i]*v[k]*v[j]);
    }
 }
 fout<<d[1][n];
}