//环形石子区间:可以将环形转化为链形 如:1 4 2 5 3变成1 4 2 5 3 1 4 2 5 3 ,再从左往右枚举区间长度为len的数组
//最后再从区间长度为n的f、g数组里面找到最大值和最小值
#include<bits/stdc++.h>
using namespace std;
const int N=210;
int f[N][N];//所有将将第i堆石子到第j堆石子合并成一堆石子的最小价值
int F[N][N];//所有将将第i堆石子到第j堆石子合并成一堆石子的最小价值
int s[N],a[N];//记录每堆石子的数量以及前缀和
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;++i)//将环形转化为链形 如1 4 2 5 3变成1 4 2 5 3 1 4 2 5 3
{
cin>>a[i];
a[i+n]=a[i];
}
for(int i=1;i<=2*n;++i) s[i]+=s[i-1]+a[i];
for(int len=1;len<n;++len)//从左向右依次枚举区间长度为len的数组
for(int i=1;i+len<=2*n;++i)
{
int l=i,r=i+len;
f[l][r]=0x3f3f3f3f;//求最小值时初始化
for(int k=l;k<r;++k)//枚举分割点
{
f[l][r]=min(f[l][r],f[l][k]+f[k+1][r]+s[r]-s[l-1]);
F[l][r]=max(F[l][r],F[l][k]+F[k+1][r]+s[r]-s[l-1]);
}
}
int maxv=0,minv=0x3f3f3f3f;
for(int i=1;i<=n;++i)//从区间长度为n的f、g数组里面找到最大值和最小值
{
maxv=max(maxv,F[i][i+n-1]);
minv=min(minv,f[i][i+n-1]);
}
cout<<minv<<endl<<maxv;
return 0;
}