#include <bits/stdc++.h>

using namespace std;
#define cin fin
#define cout fout
#define NMAX 1010
ifstream fin("podm.in");
ofstream fout("podm.out");
long long int dp[NMAX][NMAX], dim[NMAX], n, mn=NMAX;

int main()
{
    cin>>n;
    for(int i=1;i<=n+1;i++)
    {
        cin>>dim[i];
    }
    for(int dif=1; dif<n; dif++){
            for(int i=1; i<=n-dif; i++){
                int j=i+dif;
                dp[i][j]=9223372036854775600;
                if(j>=n+1) j=n+1;
                for(int k=i; k<j; k++){
                    dp[i][j]=min(dp[i][j], dim[i]*dim[k+1]*dim[j+1]+dp[i][k]+dp[k+1][j]);
                }
            }
    }
    cout<<dp[1][n];
    return 0;
}