#include <cstdio>
#include <algorithm>
using namespace std;
#define MAX 501
int mat[MAX][MAX], n, v[MAX];
int main()
{
    int d, j, k, i;
    freopen("podm.in", "r", stdin);
    freopen("podm.out", "w", stdout);
    scanf("%d", &n);
    for(i=0; i<=n; i++)
        scanf("%d", v+i);
    for(i=1; i<n; i++) mat[i][i+1] = v[i-1]*v[i]*v[i+1];
    for(d=2; d<n; d++)
        for(j=1; j<=n-d; j++){
            mat[j][d+j] = mat[j][d+j-1] + v[j-1]*v[d+j-1]*v[d+j];
            for(k=j; k<=d+j; k++)
                mat[j][d+j] = min(mat[j][d+j], mat[j][k]+mat[k+1][d+j] + v[j-1]*v[k]*v[d+j]);
        }
    printf("%d\n", mat[1][n]);
    for(i=1; i<=n; i++){
        for(j=1; j<=n; j++)
            printf("%6d ", mat[i][j]);
        printf("\n");
    }
    return 0;
}