AC answer

#include <bits/stdc++.h>

#define debug freopen("in.txt","r",stdin);freopen("out.txt","w",stdout)
#define N 1005

using namespace std;

int n,maxv;
int a[N],dp[N];

void work()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
dp[i]=a[i];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<i;j++)
if(a[i]>a[j]&&dp[i]<dp[j]+a[i])
dp[i]=dp[j]+a[i];
maxv=max(maxv,dp[i]);
}
printf("%d",maxv);
}

int main()
{
//debug;
work();
return 0;
}