#include<cstdio>

using namespace std;
const int maxn=99999999;
int num[510];
int sum[510][510];//這一次合併得到的分數
int fmax[510][510];//從第i堆石子開始，合併j堆石子得到的最大值
int fmin[510][510];//從第i堆石子開始，合併j堆石子得到的最小值

int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&num[i]);
        sum[i][1]=num[i];
        fmax[i][1]=0;
        fmin[i][1]=0;
    }

    for(j=2;j<=n;++j)
        for(i=1;i<=n;++i)
            sum[i][j]=num[i]+sum[(i%n)+1][j-1];//轉一圈，相當於從誰開始合併都考慮了。

    for(j=2;j<=n;++j)
    {
        for(i=1;i<=n;++i)
        {
            fmax[i][j]=0;
            fmin[i][j]=maxn;
            for(int k=1;k<=j-1;++k)
            {
                int next=((i+k-1)%n)+1;
                if(fmax[i][j]<sum[i][j]+fmax[next][j-k]+fmax[i][k])//序列一序列二合併也會得分而且得的分都是sum[i][j]因為加法滿足結合律。
                    fmax[i][j]=sum[i][j]+fmax[next][j-k]+fmax[i][k];
                if(fmin[i][j]>sum[i][j]+fmin[next][j-k]+fmin[i][k])
                    fmin[i][j]=sum[i][j]+fmin[next][j-k]+fmin[i][k];
            }
        }
    }
    //哪個位置當第一次合併
    int min=maxn ,max=0;
    for(i=1;i<=n;++i)
    {
        if(min>fmin[i][n])
            min=fmin[i][n];
        if(max<fmax[i][n])
            max=fmax[i][n];
    }
    printf("%d\n%d",min,max);
    return 0;
}