时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
在果园里，n 堆果实排成一个环形，第 i 堆果实的重量为 ai。果农需要将所有果实合并成一堆。
请设计合并顺序，求出合并全过程消耗的最小总体力与最大总体力。合并规则如下：
（1）每次只能合并相邻的两堆，新堆的重量为两堆重量之和；
（2）每次合并消耗的体力等于新堆的重量；
（3）合并后新堆与剩余堆仍保持环形排列。
第一行：整数 n，表示果实堆数；
第二行：n 个整数 ，表示每堆果实的重量。
第一行：最小总体力消耗；
第二行：最大总体力消耗。