#include <fstream>
#define INF 1000000000000000

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

long long int d[502], pd[502][502];
int n, i, j, k, dif;

int main()
{
fin>>n;
for(i=0;i<=n;i++)
    fin>>d[i];
for(dif=2; dif<=n; dif++){
        j=dif;
    for(i=1; j<=n; i++){
        pd[i][j]=INF;
        for(k=i; k<j; k++)
            pd[i][j]=min(pd[i][j],pd[i][k]+pd[k+1][j]+d[i-1]*d[k]*d[j]);
        j++;
        }}
    fout<<pd[1][n];
    return 0;
}