#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<vector>
using namespace std;
int a[100005],b[100005];
__int64 sum,vans,ans;
int main(){
    int i,j,n,m,T;
    while(scanf("%d",&n)!=EOF){
        sum=0;
        for(i=1;i<=n;i++){
            scanf("%d",&a[i]);
            sum+=a[i];
            b[i]=(1890*a[i]+143)%10007;
        }
        vans=0;
        ans=sum;
        for(i=1;i<=n;i++){
            vans+=b[i]-a[i];
            if(vans<=0) vans=0;
            ans=max(ans,vans+sum);
        }
        printf("%I64d\n",ans);
    }
    return 0;
}