//  se da n si n elemente se doreste subsecventa de suma maxima, subsirul de smax
// n = 8
// 6 3 8 -1 5 3 4 6  0 -1 5 3 4 6 
// i
//   j

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main (){
    int n;
    fin >> n;
    int v[n + 5];
    for(int i = 1; i<=n; i ++){
        fin >> v[i];
    }
    int rez1 = 0;
    for(int i = 1; i<=n; i ++){
        if(v[i] > 0)
            rez1 += v[i];
    }
    fout << rez1 << " ";
    int rez2 = 0;
    for(int i = 1; i<=n; i ++)
    {
        if(rez2 < 0)
            rez2 = 0;
        else
            rez2 += v[i];
    }
    fout << rez2 << " ";
}