hdu 1087

#include<stdio.h>int main(){int i,n,max1,max,a[1001],sum[1001],j;while(scanf("%d",&n),n!=0){for(i=0;i<n;i++)scanf("%d",&a[i]);sum[0]=a[0];for(i=1;i<n;i++){max1=0;for(j=0;j<i;j++){if(a[j]<a[i]){if(sum[j]>max1)max1=sum[j];}}sum[i]=max1+a[i];}max=0;for(i=0;i<n;i++){if(sum[i]>max)max=sum[i];}printf("%d\n",max);}return 0;}