#include<bits/stdc++.h> using namespace std; int a[101],b[5100],c=-10001,d=1<<15,e,f; int main(){ cin>>f; for(int i=1;i<=f;i++) cin>>a[i]; for(int i=1;i<=f;i++){ for(int j=i;j<=f;j++){ e++; for(int k=i;k<=j;k++) b[e]+=a[k]; } } for(int i=1;i<=e;i++){ c=max(c,b[i]); d=min(d,b[i]); } cout<<c<<endl<<d; return 0; }