#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
const int maxm=1e4+10;
int n,a[maxn],sum[maxm],b[maxn];
void init()
{
    for(int i=0;i<=10002;i++)
    {
        sum[i]=(1890*i+143)%10007-i;
    }
}
int main()
{
    init();
    while(~scanf("%d",&n))
    {
        int ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            ans+=a[i];
            b[i]=sum[a[i]];
        }
        int maxi=0,last=0;
        for(int i=0;i<n;i++)
        {
            last=max(0,last)+b[i];
            maxi=max(maxi,last);
        }
        printf("%d\n",maxi+ans);
    }
    return 0;
}