#include <cstdlib>
#include <fstream>
#include <iterator>
#define Nmax 511
#define oo 9999999999999999LL

/*
 *
 */
using namespace std;
int d[Nmax];
long long int C[Nmax][Nmax];
int main( void )
{
    int N, i, j, k;
    ifstream in( "podm.in" );
    in>>N;
    copy( istream_iterator<int>(in), istream_iterator<int>(), d );
    for( i=N-1; i; --i )
    {
        C[i][i+1]=1LL*d[i-1]*d[i]*d[i+1];
        for( j=i+2; j <= N; ++j )
        {
            C[i][j]=oo;
            for( k=i; k < j; ++k )
                C[i][j]=min( C[i][j], C[i][k]+C[k+1][j]+1LL*d[i-1]*d[k]*d[j] );
        }
    }
    ofstream out( "podm.out" );
    out<<C[1][N]<<'\n';
    return EXIT_SUCCESS;
}