#include<bits/stdc++.h> using namespace std; int n,num[101],x,y,mi=9999,ma=-9999,sum=0; int main(){ cin>>n; for(int i=0;i<n;i++) cin>>num[i]; for(int i=0;i<n;i++){ sum=num[i]; if(sum>ma) ma=sum; if(sum<mi) mi=sum; for(int j=i+1;j<n;j++){ sum+=num[j]; if(sum>ma) ma=sum; if(sum<mi) mi=sum; } } cout<<ma<<endl<<mi<<endl; return 0; }