hdu 1087 Super Jumping! Jumping! Jumping!

#include<iostream>
#include <stdio.h>
#define MAXN 1000
using namespace std;
int a[MAXN+10];
int dp[MAXN+10];
int main()
{
intn,i,j,maxsum;
while(scanf("%d",&n),n){
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
dp[i]=a[i];
}
maxsum=0;
for(i=1;i<=n;i++){
for(j=1;j<i;j++){
if(a[j]<a[i]&&dp[j]+a[i]>dp[i])
dp[i]=dp[j]+a[i];
if(dp[i]>maxsum)
maxsum=dp[i];
}
}
printf("%d\n",maxsum);
}
return0;
}