#include<bits/stdc++.h>
using namespace std;
int n,ans1,ans2=INT_MAX;
int a[205];
int dp[205][205],dp2[205][205];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i]+=a[i-1];
	}
	for(int i=1;i<=n;i++){
		a[i+n]=a[i+n-1]+a[i];
	}
	for(int i=2;i<=n;i++){
		for(int j=1;j<=n*2-i+1;j++){
			int l=j,r=j+i-1;
			dp2[l][r]=INT_MAX;
			for(int k=l;k<r;k++){
				dp[l][r]=max(dp[l][r],dp[l][k]+dp[k+1][r]);
				dp2[l][r]=min(dp2[l][r],dp2[l][k]+dp2[k+1][r]);
			}
			dp[l][r]+=a[r]-a[l-1];
			dp2[l][r]+=a[r]-a[l-1];
		}
	}
	for(int i=1;i<=n;i++){
		ans1=max(ans1,dp[i][i+n-1]);
		ans2=min(ans2,dp2[i][i+n-1]);
	}
	printf("%d %d",ans2,ans1);
	return 0;
}