#include <bits/stdc++.h>
using namespace std;

int a[6000100],dp[6000100];
int rs=INT_MIN,n,sf,inc;

int main(){
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");

    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];

    for(int i=1;i<=n;i++){
        dp[i]=max(dp[i-1]+a[i],dp[i]);
        if(dp[i]>rs){
            rs=dp[i];
            sf=i;
        }
    }
    cout<<rs<<' ';

    int i=sf;
    while(rs>0){rs-=a[i];i--;}
    cout<<i+1<<' '<<sf;

    return 0;
}