• 输入文件：biggest.in
• 输出文件：biggest.out

题目背景

外接圆喜欢玩数组。这天，他从外圆接手里得到了一个大小为 $n$ 的数组。

题目描述

外接圆把这个数组首尾相接，进行 $n-1$ 次操作，每次操作使两个相邻的元素合成为一个新数，得分为这两个数之和，生成的数也是这两个数之和。

因为他把这个数组首尾相接，所以可以认为 $a_1$ 和 $a_n$ 是相邻的。

现在，你需要分别帮他求出得分的最大值和最小值。

注意：如果你只求出了得分的最大值，你将获得这个测试点一半的分数；如果你只求出了得分的最小值，你将获得这个测试点一半的分数；如果都正确，你将获得满分。（如果你只会求其中一个，请在另一个位置输出任意合法范围内的数，比如 $0$。）

输入格式

输入数据的第一行包含两个整数 $n$。

接下来一行包含 $n$ 个正整数 $a_i$，代表这个数组。

输出格式

输出共 $2$ 行，第 $1$ 行为最小得分，第 $2$ 行为最大得分。

样例 #1

样例输入 #1

4
4 5 9 4

样例输出 #1

43
54

提示

对 $70\%$ 的数据 $n\le 10$，

对 $100\%$ 的数据，$1\leq n\leq 100$，$0\leq a_i\leq 20$。