小明买了很多弹珠，他要在妈妈回家之前把弹珠收集在一起并藏好，现在他有n堆弹珠，每堆弹珠的质量为x，这n堆弹珠围成一个圈，每次他可以把相临的两堆弹珠合并，并消耗两堆弹珠质量总和的体力。请计算出将n堆弹珠合并成一堆的最小体力和将n堆弹珠合并成一堆的最大体力。

输入有多组测试数据。
     每组第一行为n(n<=100)，表示有n堆弹珠，。
     第二行为n个用空格隔开的整数，依次表示这n堆弹珠的质量x（0<x<=100）

每组测试数据输出有一行。输出将n堆弹珠合并成一堆的最小体力和将n堆弹珠合并成一堆的最大体力。中间用一个空格分开。

3
1 2 3
4
3 2 1 3

9 11
18 23