#include <fstream>
#define INF 1000000000000ll
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long k,l,d[503],i,j,n;
long long a[504][504];
int main()
{
    fin>>n;
    for(i=1;i<=n+1;i++)
        fin>>d[i];
    for(l=2;l<=n;l++)
        for(i=1;i<=n-l+1;i++){
            j=l+i-1;
            a[i][j]=INF;
            for(k=i;k<j;k++)
                a[i][j]=min(a[i][j],d[i]*d[k+1]*d[j+1]+a[i][k]+a[k+1][j]);
        }
    fout<<a[1][n];
    return 0;
}