现在要添上$n-1$对括号，加法运算依括号顺序进行，得到$n-1$个中间和，求出使中间和之和最小的添括号方法。

共两行。
第一行，为整数$n(1 \le n \le 20)$。
第二行，为$a(1),a(2),...,a(n)$这$n$个正整数，每个数字不超过$100$。

输出$3$行。
第一行，为添加括号的方法。
第二行，为最终的中间和之和。
第三行，为$n-1$个中间和，按照从里到外，从左到右的顺序输出。

4
4 1 2 3 \n
 · · · \n

(4+((1+2)+3))
19
3 6 10             \n
  \n
 · ·  \n