U322569 大石子合并

原题 P1880

在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能将两个石子合并成一堆，但因为这些石子非常的大，不可以像 1995 年 NOI 操场的石子一样乱合并，所以它们有独特的合并方法。 合并方法为：选择任意两堆石子，将其合并。若第一堆石子有 $a$ 块，第二堆石子有 $b$ 块，则合并后的石子有 $a+b$ 块。 例如，有 $4$ 堆石子，每堆石子分别有 $2,3,4,5$ 块，你可以将第一堆石子与第二堆石子合并，这一堆就有 $5$ 块石子。再将刚合并出来的 $5$ 块石子与有 $4$ 块石子的那一堆合并，就有 $9$ 块石子。以此类推，直到合并成只有一堆石子为止。 当然，合并的方式不止一种。所以你要输出合并完毕只剩一堆石子时石子数量的最大值和最小值。

数据的第 $1$ 行是正整数 $N$，表示有 $N$ 堆石子。 第 $2$ 行有 $N$ 个整数，第 $i$ 个整数 $i$ 堆石子的个数。

输出共 $2$ 行，第一行为最少石子个数，第二行为最大石子个数。