//#include<stdio.h>
//
//int main()
//
//{
//
// int n,m;
//
// int i;
//
// int a=0;
//
// int b=0;
//
// int c=0;
//
// int arr[101]={};
//
// int arr1[101]={};
//
// int arr2[101]={};
//
// scanf("%d", &n);
//
// m=n;
//
// while(n!=0)
//
// {
//
// arr[a]=n%2;
//
// n=n/2;
//
// a++;
//
// }
//
// n=m;
//
// while(n!=0)
//
// {
//
// arr1[b]=n%8;
//
// n=n/8;
//
// b++;
//
// }
//
// n=m;
//
// while(n!=0)
//
// {
//
// arr2[c]=n%16;
//
// n=n/16;
//
// c++;
//
// }
// printf("2 ");
// for(i=a-1;i>=0;i--)
//
// {
//
// printf("%d",arr[i]);
//
// }
// printf("\n");
//
// printf("8 ");
// for(i=b-1;i>=0;i--)
// {
// printf("%d",arr1[i]);
// }
// printf("\n");
//
// printf("16 ");
// for(i=c-1;i>=0;i--)
//
// {
//
// if(arr2[i]>=10)
//
// {
//
// printf("%c",arr2[i]+55);
//
// }
//
// else{
//
// printf("%d",arr2[i]);
//
// }
//
// }
// printf("\n");
//
//// printf("%d %d %d", arr[a], arr[b], arr[c]);
//
//}
//
////10 -> 65
//
////11 -> 66
//
////12 -> 67
//#include<stdio.h>
//void A(int a, int k) {
// int i;
// if(a==0)
// return;
// A(a/k, k);
// if(a%k>=10) {
// printf("%c",a%k+55);
// } else {
// printf("%d",a%k);
// }
//}
//int main() {
// int a;
// int k;
// scanf("%d", &a);
// scanf("%d", &k);
// if(a==0) {
// printf("0");
// }
// A(a,k);
// return 0;
//}
//
//#include<stdio.h>
//int main()
//{
// int R[101]={};
// int G[101]={};
// int B[101]={};
// int i;
// int n;
// int min=0;
// scanf("%d", &n);
// for(i=1;i<=n;i++)
// {
// scanf("%d", &R[i]);
// scanf("%d", &G[i]);
// scanf("%d", &B[i]);
// }
// for(i=1;i<=n;i++)
// {
// if(R[i]<R[i+1]||R[i]<R[i-1])
// {
//
// }
// if(G[i]<G[i+1]||G[i]<G[i-1])
// {
//
// }
// if(B[i]<B[i+1]||B[i]<B[i-1])
// {
//
// }
// }
//}
//#include<stdio.h>
//int main() {
// int a, b, c;
// for(;;) {
// if(20*a+2*b==c*100+b*10+b) {
// printf("%d %d + %d %d = %d %d %d\n", a, b, a, b, c, b, b);
// }
// }
//}
/*
#include<stdio.h>
int main()
{
int n;
int i,j;
int sum = 0,age=0;
char student[500]={};
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%s",student);
for(j=0;;j++){
if('0'<=student[j]&&student[j]<='9'){
break;
}
}
age=(student[j]-'0')*10+(student[j+1]-'0');
sum = sum + age;
}
printf("%.2lf", (double)sum/n);
}
*/
//#include<stdio.h>
//int main() {
// int n;
// int i,j;
// int sum = 0,friends=0;
// char student[500];
// scanf("%d", &n);
// for(i=1; i<=n; i++) {
// scanf(" %s",student);
// friends=0;
// for(j=0;student[j]!=NULL;j++)
// {
// if(student[j]==',') friends++;
// }
// friends-=2;
// sum+=friends;
// }
//
// printf("%.2lf", (double)sum/n);
//}
/*
C > B > A
1. 일차원배열
2. 메모이제이션
메모를 해서 계산했던 -> 다시 계산하지 않도록
arr[i] :i번째 데이터
memo[i] : ?~ i번째 까지 더했을때의 최댓값
8
2 -6 4 5 -2 6 2 -1
*/
#include<stdio.h>
int memo[100001]= {};
int i;
int max=0;
int sum=0;
int f(int n) {
for(i=1; i<=n; i++) {
sum = sum+memo[i];
}
if(sum>max) {
max=sum;
}
printf("%d", max);
}
int main() {
int n[1001];
int sum=0;
int a;
int i;
int max=0;
scanf("%d", &a);
for(i=1; i<=a; i++) {
scanf("%d", &n[i]);
}
}