#include <iostream>
#include <fstream>

using namespace std;

const int N=55,INF=1e9;
int dp[N][N];
int v[N];
int n;

int main()
{
    ifstream intrare("podm.in");
    intrare>>n;
    int i(1),j,k;
    for(; i<2+n; i++)intrare>>v[i];
    intrare.close();
//    for(i=1; i<=n+1; i++)
//        for(j=1; j<=n+1; j++)
//            dp[i][j]=INF;
//    for(i=1; i<=n; i++)dp[i][i+1]=0;
    for(int lung(3); lung<=n+2; lung++)
    {
        for(i=1; i<=n-lung+2; i++)
        {
            j=i+lung-1;
            dp[i][j]=INF;
            for(k=i+1; k<j; k++)
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+v[i]*v[j]*v[k]);
        }
    }
    for(i=1;i<=n+1;i++,cout<<'\n')
        for(j=1;j<=n+1;j++)cout<<dp[i][j]<<' ';
    ofstream ("podm.out")<<dp[1][n+1];
    return 0;
}