题目描述

有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。  如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？

输入格式

第一行一个整数n(n 第二行n个整数B1, B2, B3… Bn(Bi 等价地，可以认为第j个矩阵Aj(1

输出格式

一个整数，表示最少所需的乘法次数

6 
10 1 50 50 20 5

3650