#include <fstream>
#define dim 502
using namespace std;
ifstream in ("podm.in");
ofstream out ("podm.out");

unsigned long long a[dim][dim],v[dim];
int main()
{
    int n,i,j,k,l;
    in>>n;
    for (i=0;i<=n;i++)
        in>>v[i], a[i][i]=0;
    for (i=1;i<n;i++)
        a[i][i+1]=v[i-1]*v[i]*v[i+1];
    for (l=2;l<n;l++)
        for (i=1;i<=n-l;i++)
        {
            a[i][i+l]=18446744073709551615;
            for (k=i;k<i+l;k++)
                a[i][i+l]=min(a[i][i+l], a[i][k]+a[k+1][i+l]+v[i-1]*v[i+l]*v[k]);
        }
    for (i=0;i<=n;i++)
    {
        for (j=0;j<=n;j++)
            out<<a[i][j]<<" ";
        out<<endl;
    }
    out<<a[1][n];
    return 0;
}