hdu-1087-Super Jumping! Jumping! Jumping!

#include<stdio.h>
//#include<string.h>
int a[1003][2];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        int i,j,max=0;
        //memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i][0]);
            a[i][1]=0;
            for(j=0;j<i;j++)
            {
                if(a[i][0]>a[j][0]&&a[i][1]<a[j][0]+a[j][1])
                {
                    a[i][1]=a[j][0]+a[j][1];
                }
            }
        }
        for(i=0;i<n;i++)
            if(max<a[i][0]+a[i][1]) max=a[i][0]+a[i][1];
            printf("%d\n",max);
    }
    return 0;
}