#include <fstream>
using namespace std;
ifstream in ("jocul.in");

ofstream out ("jocul.out");


int pos[1001], l[10001];
int main ()
{

  int n, s = 0;

  in >> n;

  for (int i = 1; i <= n; i++)
        in>>l[i] , s+=l[i];
    int m=s/2;

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

    {

     for (int j = m - l[i]; j > 0; j--)
	  {
	    if (pos[j] == 1)
         {
	       pos[j + l[i]] = 1;
	     }
	}

      pos[l[i]] = 1;
    }
    bool ok=1;
  for (int i = m; i > 0 && ok; i--)
    {
      if (pos[i] == 1)
	{
	  out << i << " " << s - i;
	  ok=0;
	}
    }
  return 0;

}