#include <bits/stdc++.h>
using namespace std;
int n;
int a[310];
int s[310];
int dpmin[310][310];
int dpmax[310][310];
int main(){
	memset(dpmin,0x3f,sizeof(dpmin));
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
		dpmin[i][i]=0;
		dpmax[i][i]=0x3f;
	}
	for(int len=2;len<=n;len++){
		for(int l=1;l+len-1<=n;l++){
			int r=l+len-1;
			for(int k=l;k<r;k++){
				dpmin=min(dpmin[l][r],dpmin[l][k]+dpmin[k+1][r]+s[r]-s[l-1]);
				dpmax=max(dpmax[l][r],dpmax[l][k]+dpmax[k+1][r]+s[r]-s[l-1]);
			}
		}
	}
	cout<<dpmin[1][n]<<endl<<dpmax[1][n];
}