//dp[i][j]=min(dp[i][m]+[m+1][j])+total[i][j];
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
int line[101];
int dpmax[101][101];
int dpmin[101][101];
int total[101][101];
int n;
int main() {
    cin>>n;
    for(int i=1; i<=n; i++) {
        cin>>line[i];
    }
    for(int i=1; i<=n; i++) {
        for(int j=0; j<n; j++) {
            total[i][(i+j-1)%n+1]=total[i][(i+j-2+n)%n+1]+line[(i+j-1)%n+1];
        }
    }
    for(int j=0; j<n; j++) {
        for(int i=1; i<=n; i++) {
            int minn=10000000;
            int maxn=0;
            for(int m=i;m<=i+j;m++){
                minn=min(minn,dpmin[i][(m-1)%n+1]+dpmin[(m)%n+1][(i+j-1)%n+1]);
                maxn=max(maxn,dpmax[i][(m-1)%n+1]+dpmax[(m)%n+1][(i+j-1)%n+1]);
            }
            dpmin[i][(i+j-1)%n+1]=minn+total[i][(i+j-1)%n+1];
            dpmax[i][(i+j-1)%n+1]=maxn+total[i][(i+j-1)%n+1];
        }
    }
    cout<<dpmin[1][n]<<endl;
    cout<<dpmax[1][n]<<endl;
    return 0;
}