存的不是长度而是对应长度的和
T<=20 n<=1e5 IO加速 不memset初始化 maxx=0;
#include<bits/stdc++.h>
#include<string>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
#define IO ios::sync_with_stdio(false);cin.tie(0);
ll T;
ll n,m,minn,maxx,cnt,sum,ans;
ll a[1005],dp[1005];
//最长上升子序列存的不是长度 是和
int main() {
IO;
while(cin>>n && n){
for(int i=1;i<=1000;i++)
dp[i]=0;
maxx=0;
for(int i=1;i<=n;i++){
cin>>a[i];
dp[i]=a[i];
}
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]<a[i]){
dp[i]=max(dp[i],dp[j]+a[i]);
}
}
}
for(int i=1;i<=n;i++){
maxx=max(maxx,dp[i]);
}
cout<<maxx<<endl;
}
return 0;
}