#include<stdio.h>
#include<memory.h>
using namespace std;
int A[1005];
int dp[1005];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
memset(A,0,sizeof(A));
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++){
scanf("%d",A+i);
} //接收数据
for(int i=0;i<n;i++){
dp[i]=A[i];
for(int j=0;j<i;j++){
if(A[i] > A[j] && dp[i] <(dp[j]+A[i]))
dp[i]=dp[j]+A[i];
}
}
int maxim=-1;
for(int i=0;i<n;i++)
if(maxim<dp[i])
maxim=dp[i];
printf("%d\n",maxim);
}
return 0;
}