#include<cstdio>
#include<algorithm>

using namespace std;

int a[100010],b[100010];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ll=0;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]),b[i]=(1890*a[i]+143)%10007-a[i],ll+=a[i];
        int ans=0,nowans=0;
        for(int i=1;i<=n;i++)
        {
            nowans+=b[i];
            if(nowans<0)nowans=0;
            ans=max(ans,nowans);
        }
        printf("%d\n",ans+ll);
    }
}