给定一个数组 ，长度为 ，表示 个矩阵的维度信息。第 个矩阵的大小为 。请计算以最少的标量乘法次数将这些矩阵按顺序连乘的结果。

输入描述:

一个整数数组 ，表示矩阵的维度。 的范围为 ， 的范围为 。

输出描述:

矩阵连乘所需的最少标量乘法次数。