/先手减后手/
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N=10010;
int n;
int a[N],f[N][N];
int main()
{
scanf ("%d",&n);
for(int i=0;i<n;i++) scanf ("%d",&a[i]);
f[0][0]=0;
for(int i=1;i<=n;i++){
for(int j=0;j+i-1<n;j++){
int k=j+i-1;
f[j][k]=max(a[j]-f[j+1][k],a[k]-f[j][k-1]);
}
}
int sum=0,d=f[0][n-1];
for(int i=0;i<n;i++) sum+=a[i];
printf("%d %d\n",(sum+d)/2,(sum-d)/2);
return 0;
}