/**/

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 bool f[][]={};//[人数][体重差]

 int n,k,sum;

 int w[];

 int main(){

     scanf("%d",&n);

     int i,j;

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

         scanf("%d",&w[i]);

         sum+=w[i];//总体重

     }

     k=(n+)/;

     f[][]=;

     for(i=;i<=n;i++){//决策人数

         for(j=k;j>=;j--){//选择人数 倒着循环（类比01背包）

             for(int a=sum;a>=;a--){//累计体重

                 if(f[j-][a])

                    f[j][a+w[i]]=;

             }

         }

     }

 //    int ave=sum/2;

     int num;

     int min1=;

     for(i=;i<=*k;i++){

         if(f[k][i]){

             if(abs(sum-i-i)<min1){

                 min1=abs(sum-i-i);

                 num=min(i,sum-i);//更轻的队伍的体重

             }

         }

     }

     printf("%d %d\n",num,sum-num);

     return ;

 }