HDU 1087 Super Jumping! Jumping! Jumping!

//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int a[1010];
int dp[1010];

int main(void)
{
#ifdef LOCAL
freopen("1087in.txt", "r", stdin);
#endif

int n;
while(scanf("%d", &n) && n)
{
int i;
for(i = 0; i < n; ++i)
{
scanf("%d", &a[i]);
dp[i] = a[i];
}

for(i = 1; i < n; ++i)
for(int j = 0; j < i; ++j)
{
if(a[j] < a[i])
dp[i] = max(dp[i], dp[j] + a[i]);
}

int ans = a[0];
for(i = 1; i < n; ++i)
ans = max(ans, dp[i]);
printf("%d\n", ans);
}
return 0;
}