#include<bits/stdc++.h>
using namespace std;

int main()
{
    int i,j,n,a;

    cout << "How many elements you want?" << endl;

    cin >> n;
    int A[n+1];
    for(int i=0; i<n; i++){
        cin >> a;
        A[i] = a;
    }
    for(i=0; i<n+1;i++){
        cout << A[i] << " ";
    }
    int m[n][n], s[n][n], k,l,q;

    for(i=0; i<n; i++){
        for(j=0; j<n; j++){
            m[i][j]=0;
            cout << m[i][j] << " ";
        }
        cout << endl;
    }

    for(l=2;l<=n;l++){
        for(i=1; i<=(n-l+1); i++){
            j=i+l-1;
            m[i][j] = 50000;

            for(k=i; k<=j-1; k++){
                q = m[i][k] + m[k+1][j] + A[i-1]*A[k]*A[j];
                if(q<m[i][j]){
                    m[i][j] = q;
                }
            }
        }
    }

    for(i=0; i<n; i++){
        for(j=0; j<n; j++){
            cout << m[i][j] << " ";
        }
        cout << endl;
    }
    //return m && s;

}