HDOJ 1087

#include<iostream>
#include<cstdio>
#include<climits>
#include<cstring>
#define MAX 1111
using namespace std;
long long int dp[MAX], temp[MAX], ans;
int main(){
    int n;
    while(~scanf("%d", &n) && n){
        memset(dp, 0, sizeof(dp));
        ans = -1;
        for(int i = 1;i <= n;i ++){
            scanf("%lld", &temp[i]);
            for(int j = 0;j < i;j ++)
                if(temp[i] > temp[j]) dp[i] = max(dp[j]+temp[i], dp[i]);
            ans = max(ans, dp[i]);
        }
        printf("%lld\n", ans);
    }
}