#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int dp[N];//dp[i]为以i结尾最长上升子序列和
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int res=-1;
for(int i=1;i<=n;i++){
dp[i]=a[i];//最短即本身
for(int j=1;j<i;j++){
if(dp[j]+a[i]>dp[i]&&a[j]<a[i])
dp[i]=dp[j]+a[i];
}
res=max(res,dp[i]);
}
cout<<res<<endl;
return 0;
}