Super Jumping! Jumping! Jumping!

#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>using namespace std;#define MAXN 1111int main(){    int n;    int num[MAXN];    int dp[MAXN];    while(scanf("%d", &n) != EOF && n)    {        for( int i = 1; i <= n; i++)         {            scanf("%d",&num[i]);            dp[i] = num[i];         }         int ans = num[1];         for( int i = 2; i <= n; i++)         {             for( int j = 1; j < i; j++)                 if(num[i] > num[j])                  dp[i] = max(dp[j] + num[i], dp[i]);             ans = max(ans, dp[i]);         }        printf("%d\n",ans);    }    return 0;}