数学上定义了矩阵的乘法，一个 $n$ 行 $m$ 列的矩阵只能和 $m$ 行 $k$ 列的矩阵相乘，得到一个 $n$ 行 $k$ 列的矩阵，并且这个乘法总共需要进行 $n \times m \times k$ 次乘法运算。矩阵的乘法满足结合律，就是 $(A \times B) \times C=A \times (B \times C)$。

很显然，对于多个矩阵相乘，选择不同的顺序相乘，需要做的乘法的次数是不同的。请你编一个程序，计算一下最优的方案下，需要运行多少次乘法操作。

输入第一行一个整数 $N$ 表示矩阵的数量。第二行 $N+1$ 个整数 $A_1 \sim A_{N+1}$，第 $i$ 个整数和第 $i+1$ 个整数分别是第 $i$ 个矩阵的行数和列数。

输出一个整数，表示最优的方案下，最少需要运行多少次乘法操作。

$2 \le N \le 300$，$1 \le A_i \le 100$。

感觉像区间 DP，但不太懂咋做。