#include<fstream.h>


int v[1001], n;
long s1, s2;

void citire()
{
  ifstream in("jocul.in");
  in>>n;
  for (int i=1; i<=n; i++)
    in>>v[i];
  in.close();
}


void BubleSort()
{
  int i, ok, aux;
  do
     {
       ok=1;
       for (i=1; i<n; i++)
	 if (v[i]>v[i+1])
	   {
	     aux=v[i];
	     v[i]=v[i+1];
	     v[i+1]=aux;
	   }
     } while (!ok);
}

void parcurs()
{
  int i;
  for (i=n; i>0; i--)
    {
      if (s1<s2) s1+=v[i];
	else s2+=v[i];
    }
  ofstream out("jocul.out");
  if (s1<s2) out<<s1<<" "<<s2;
    else out<<s2<<" "<<s1;
  out.close();
}

int main()
{
  citire();
  BubleSort();
  parcurs();
  return 0;
}