hdu1087

#include <stdio.h>
#include <string.h>

int main() {

int d[1001], ans[1001];
int n, i, j, flag, rst;
while(~scanf("%d", &n) && n) {
for(i=0; i<n; i++)
scanf("%d", &d[i]);
memset(ans, 0, sizeof(ans));
for(i=0; i<n; i++) {
flag = 0;
int temp = -1;//记录最大值
for(j=0; j<i; j++)
if(d[i]>d[j] && temp<ans[j]) {
temp = ans[j];
flag = 1;
}// end if
if(flag)
ans[i] = temp + d[i];
else
ans[i] += d[i];
}//end for

rst = -1;
for(i=0; i<n; i++)
if(rst<ans[i])
rst = ans[i];

printf("%d ", rst);
}//end while

return 0;
}