#include <cstdio>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 const int maxp=;

 int n,t[maxp],//t[i]:第i堆石子的个数

 f_min[maxp][maxp],//f_min[i][j]:从i到j的最小得分

 f_max[maxp][maxp],//f_max[i][j]:从i到j的最大得分

 sum[maxp];//sum[i]:从1到i的石子总和

 int main(){

     memset(f_min,0x3f,sizeof(f_min));//以上是进行初始值 min要给一个大的值，否则结果0

     scanf("%d",&n);

     for(int i=;i<=n;++i)

         scanf("%d",&t[i]);//以上是输入

     for(int i=;i<=n;++i)

         sum[i]=sum[i-]+t[i];

     for(int i=;i<=n;i++)

         f_min[i][i]=; //从i到i的最小合并恰好是0

     for(int len=;len<n;len++){

         for(int i=;i+len<=n;i++){

             int j=i+len;

             for(int k=i;k<j;k++){

                 f_min[i][j]=min(f_min[i][j],f_min[i][k]+f_min[k+][j]);

                 f_max[i][j]=max(f_max[i][j],f_max[i][k]+f_max[k+][j]);

             }

             f_min[i][j]+=sum[j]-sum[i-];//后面的添加语句是:从i到j的总和

             f_max[i][j]+=sum[j]-sum[i-];

         }

     }

     printf("%d\n%d",f_min[][n],f_max[][n]);

     return ;

 }