hdu 1087 super jumping! jumping! jumping!

#include <stdlib.h>
#include <string.h>
#define max(x,y) (x)>(y)?(x):(y)
__int64 max[1200];
__int64 a[1200];
int ()
{
    int n,i,j;
    __int64 temp;
    while (scanf("%d",&n),n)
    {
        memset(max,0,sizeof(max));
        for ( i = 0; i < n;i++)
        {
            scanf("%I64d",&a[i]);
            temp = a[i];
            for ( j = 0;j < i;j++)
                if ( a[j] < a[i] )
                    temp = max(temp,max[j]+a[i]);
            max[i] = temp;
        }
        temp = 0;
        for ( j = 0; j < n; j++)
            temp = max(max[j],temp);
        printf("%I64dn",temp);
    }
    return 0;  
}