#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int a[],f[];

int main()

{

    int n;

    while(~scanf("%d",&n))

    {

        if(!n)

            break;

        memset(a,,sizeof(a));

        for(int i=;i<n;i++)

            scanf("%d",&a[i]);

        int maxn = ;

        for(int i=;i<n;i++)

        {

            f[i] = a[i];//先给每个f[i]附一个本身的值

            for(int j=i-;j>=;j--)

            {

                if(a[i]>a[j]&&a[i]+f[j]>f[i])//从a[i]的前面找出比a[i]小的

                    f[i] = a[i] + f[j];//然后dp每个f[i]

            }//注意 4 3 2 1 3 结果为5   递增序列为 2 3

        }

        for(int j=n-;j>=;j--)

        {

            if(maxn < f[j])

                maxn = f[j];

        }

        printf("%d\n",maxn);

    }

    return ;

}

#include <iostream>

#include<cstdio>

#include<algorithm>

#include<string.h>

using namespace std;

int dp[],a[];

int main(){

    int n;

    while(cin >> n){

        if(!n){

            break;

        }

        for(int i=;i<=n;i++){

            cin >> a[i];

        }

        memset(dp,,sizeof(dp));

        int ans = ;

        for(int i=;i<=n;i++){//注意这里从一开始的

            for(int j=;j<i;j++){

                if(a[j]<a[i])

                    dp[i] = max(dp[i],dp[j]+a[i]);

            //因为ａ数组从一开始的，所以dp[0]永远为０，这样比较时，j=0时可以与a[i]比较大小

            }

            ans = max(ans,dp[i]);

        }

        cout << ans << endl;

    }

    return ;

}