hdu 1087 Super Jumping! Jumping! Jumping!

#include<stdio.h>
#include<string.h>
int a[1001],m[1001];
int main()
{
    int i,j,n,ans,res;
    while(scanf("%d",&n),n){
        memset(m,0,sizeof(m));
        for(i=0;i<n;++i)
            scanf("%d",&a[i]);
        for(i=0;i<n;++i) {
            for(ans=j=0;j<i;++j)
                if(a[j]<a[i]&&ans<m[j])
                    ans=m[j];
            m[i]=ans+a[i];
            m[n]=m[n]>m[i]?m[n]:m[i];
        }
        printf("%d\n",m[n]);
    }
}