rt

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define int long long
int a[1005],sum[1005],dp1[1005][1005],dp2[1005][1005];
signed main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i+n]=a[i];
    }
    for(int i=1;i<=2*n;i++)
    {
        sum[i]=sum[i-1]+a[i];
    }
    memset(dp2,0x3f,sizeof(dp2));
    for(int i=1;i<=n;i++)
    {
        dp1[i][i]=dp2[i][i]=0;
        }
    for(int i=2;i<=n;i++)
    {
        for(int l=1;i+l-1<=2*n;l++)
        {
            int r=l+i-1;
            for(int k=l;k<r;k++)
            {
                dp1[l][r]=max(dp1[l][r],dp1[l][k]+dp1[k+1][r]);
                dp2[l][r]=min(dp2[l][r],dp2[l][k]+dp2[k+1][r]);
            }
            dp1[l][r]+=sum[r]-sum[l-1];
            dp2[l][r]+=sum[r]-sum[l-1];
        }
    }
    /*for(int i=1;i<n;i++)
    {
        for(int l=1;l<=n-i;l++)
        {
            int r=i+l;
            for(int k=l;k<r;k++)
            {
                dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]+a[r]-a[l-1]);
            }
        }
    }*/
    int ans1=0,ans2=111111111;
    for(int i=1;i<=n;i++)
    {
        ans1=max(ans1,dp1[i][i+n-1]);
        ans2=min(ans2,dp2[i][i+n-1]);
    }
    cout<<ans2<<endl<<ans1;
    return 0;
}