#include <iostream>

using namespace std;
//--------jocul energii triunghi


/*
    sepoate[j] = 1) true daca exista o submultime a multimii betelor luate in considerare pana acum
                    cu suma lungimilor j
                 2) false in caz contrar

    sepoate[0] = true

    for(i = 1; i<=n; i++)
    {
        for(j=s2; j>=0; j--)
        {
            if(sepoate[j])
                sepoate[j+v[i]] = true;
        }

    }


*/


int main()
{
    int v[200],sepoate[200];
    int i, j,s2;

    int n;
    int suma = 0;

    cin>>n;
    for(i = 1; i<=n; i++)
    {

         cin>>v[i];
         suma+=v[i];
    }

    s2=suma/2;

    for(i = 0; i<=n; i++)
        sepoate[i] = false;



    sepoate[0] = true;

    for(i = 1; i<=n; i++)
    {
        for(j=s2; j>=0; j--)
        {
            if(sepoate[j])
                sepoate[j+v[i]] = true;
        }

    }

    j=s2;
    while(sepoate[j] == false)
        j--;
    cout<<j;

    j++;

    while(sepoate[j] == false)
        j++;
    cout<<j;


    return 0;
}