#include <bits/stdc++.h> using namespace std; int q[105],a; int n,minn=INT_MAX,maxn=-INT_MAX; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a,q[i]=q[i-1]+a,minn=min(minn,a); for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)maxn=max(maxn,q[j]-q[i-1]); cout<<maxn<<endl<<minn<<endl; }