#include<bits/stdc++.h>
using namespace std;
int w[101][101],w1[101][101];
int a[101];
int qzh[101];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		qzh[i]=qzh[i-1]+a[i];
	}
	for(int len=1;len<=n;len++){
		for(int i=1;i+len-1<=n;i++){
			if(len==1){
				w[i][i+len-1]=0;
				w1[i][i+len-1]=0;
			}
			else{
				int ma=0,mi=114514;
				for(int j=i;j+1<=i+len-1;j++){
					ma=max(ma,w[i][j]+w[j+1][i+len-1]);
					mi=min(mi,w1[i][j]+w1[j+1][i+len-1]);
				}
				w[i][i+len-1]=qzh[i+len-1]-qzh[i-1]+ma;
				w1[i][i+len-1]=qzh[i+len-1]-qzh[i-1]+mi;
			}
		}
	}
	printf("%d\n%d",w1[1][n],w[1][n]);
	return 0;
}