#include <bits/stdc++.h>
using namespace std;
const int N=2e6+5;
long long a[N],sum[N],n;
int main(){
freopen("subq.in","r",stdin);
freopen("subq.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
long long ans=-1e18;
int i=0,j;
for(j=1;j<=n;j++){
ans=max(ans,sum[j]-sum[i]);
if(sum[j]<sum[i]) i=j;
}
cout<<i+1<<"\n";
cout<<j-1<<"\n";
cout<<ans;
return 0;
}