#include <stdio.h> #define N 1001 int main () { int n,i,a[N],b[N],j,max,temp; while(scanf("%d",&n),n) { for (i=0;i<n;i++) scanf("%d",a+i); max=b[0]=a[0]; for (i=1;i<n;i++) { b[i]=a[i]; for (j=i-1;j>=0;j--) { if (a[j]<a[i]) { temp=a[i]+b[j]; if (temp>b[i]) b[i]=temp; if (b[i]>max) max=b[i]; } } } printf("%d/n",max); } } Sample Input 3 1 3 2 4 1 2 3 4 4 3 3 2 1 0 Sample Output 4 10 3