给定 堆石子排成一行，第 堆石子的质量为 。每次操作只能选择相邻的两堆石子合并，代价等于这两堆石子的质量之和；合并后形成的新石堆质量为两者之和，并继续与左右相邻石堆相邻。 通过不断合并，最终需将所有石子合成为一堆。不同的合并顺序会导致总代价不同。请找出一种合并顺序，使总代价最小，并输出这一最小代价。

输入描述:

第一行输入一个整数 ——石堆数量。第二行输入 个整数 ——各石堆质量。

输出描述:

输出一个整数，表示最小合并代价。