树的分数定义为：左子树分数乘右子树的分数再加上根结点的数，若缺左（右）子女时，缺少的左（右）子树分别定义为1。 例如，对于下列二叉树： 12 12 8 3 5 7 6 4 (a) (b) 3 ( c ) 则： （a） 分数=12+3×5=27 （b） 分数=12+7×1=19 （c） 分数=8+6×(4+1×3)=50 若给出n个结点的二叉树的中序遍历，此时可以组成许多二叉树。 例如n=3，中序顺序为7 10 11，此时的二叉树有： 10 11 7 7 11 10 10 7 11 (d) (e) (f) 此时分数分别为： (d) 87 (e) 28 (f) 28 问题：给出n个结点的中序序列，求出最大分数树的分数。

第一行整数 n (1≤n≤20) 第二行n个整数，数之间有一个空格（表示一个中序序列）

一个整数，即最大的分数

3
     7   10   11

87

2007年江苏省省选第一试