#include<iostream>
#include<map>
#include<vector>

using namespace std;

struct config{
    int k; // where to multiply
    int step; // steps of multiplication for this config    
};

int optimalMatricesMultiplication(vector<int> md){
    vector<vector<config>>savedConfig(md.size(),vector<config>(md.size()));

//Fill saved config with initial value
for (int i=1;i<savedConfig.size();i++){
savedConfig[i][i]=0;
}     

int range=1; 
    for (;range<md.size()-1;range++){
for (int i=1;i+range<md.size()){
config min;
for (int k=0;k<range;k++){
savedConfig[i][i+range]=
}
}
}
}


int main(){
    int n; //number of matrices
    cin>>n;
    vector<int> md(n+1); //vector dimensions
    for (auto&d:md)
    cin>>d;
    
}