#include<iostream>
#include<algorithm>

using namespace std;

int main(){

    int N;
    int f[1100];
    int a[1100];
    int res=-1;
    cin>>N;

    for(int i=1;i<=N;i++){
        cin>>a[i];
    }

    for(int i=1;i<=N;i++){
        f[i]=a[i];
        for(int j=1;j<i;j++){
            if(a[i]>a[j]){
                f[i]=max(f[i],f[j]+a[i]);
            }
        }
        res=max(res,f[i]);
    }
    cout<<res;
}