[SDOI2008]石子合并
题号：NC20317
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。
规定每次只能选相邻的 2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 
试设计一个算法，计算出将 N 堆石子合并成一堆的最小得分。  

输入描述:

第一行是一个数N。
以下N行每行一个数A，表示石子数目。

输出描述:

共一个数，即N堆石子合并成一堆的最小得分。
示例1

输入

复制 
4
1
1
1
1

输出

复制 
8

备注: