#include <bits/stdc++.h>
using namespace std;
int n,a[360],sum,dp[360][360],s[360],dp2[360][360];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    memset(dp,127,sizeof(dp));
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i+n]=a[i];
    }
    for(int i=1;i<=2*n;i++)
    {
        s[i]=s[i-1]+a[i];
        dp[i][i]=0;
    }
    for(int i=1;i<n;i++)
    {
        for(int l=1;l<=n-i;l++)
        {
            int j=i+l;
            for(int k=l;k<=j;k++)
            {
                dp[l][j]=min(dp[l][j],dp[l][k]+dp[k+1][j]+s[j]-s[l-1]);
                dp2[l][j]=max(dp2[l][j],dp2[l][k]+dp2[k+1][j]+s[j]-s[l-1]);
            }
        }
    }
    int maxx=-114514,minn=114514;
    for(int i=1;i<=n;i++)
    {
        maxx=max(maxx,dp2[i][i+n-1]);
        minn=min(minn,dp[i][i+n-1]);
    }
    cout<<minn<<endl<<maxx;
    return 0;
}