#include<iostream>

#include<string.h>

#include<stdio.h>

#include<algorithm>

#define LL long long

using namespace std;

LL dp[][];

LL a[];

const int INF = 0x3f3f3f3f;

int main(){

   int n;

   while(~scanf("%d",&n)){

    memset(dp,,sizeof(dp));

    for (int i=;i<=n;i++){

        scanf("%lld",&a[i]);

    }

    for (int len=;len<=n;len++){

        for (int i=;i+len-<=n;i++){

            int j=i+len-;

            dp[i][j]=INF;

            for (int k=i+;k+<=j;k++){

                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]);

            }

        }

    }

    printf("%lld\n",dp[][n]);

   }

   return ;

}