问题描述：
给定一个多边形，多边形的每一个顶点上有一个数字，每一条边上有一个运算符（$+$或$*$），现在你可以去掉多边形的任意一条边，这样多边形顶点上的数字和边上的符号就购成了一个表达式，对表达式进选择不同的计算顺序，便得到不同的结果，现在给定多边形顶点上的数字和边上的符号，找出能得到的最大值。

如图：我们可以断开第一个“$+$”号，得到表达式$10 * 2+3 * 5$,对于这个表达式可以这样算$（10 * 2+3）* 5=115$;也可以这样算$10 * 2+3 * 5=35$;现在的问题是找一种断开法，和一种算法使得算出的值最大。
输入：
10
10 -3 1 2 2 8 4 10 6 5
+ + + + * + + + + +
输出：
506