#include<fstream>
const unsigned maxn = 6000000;
using namespace std;
 
 signed  a[maxn],n;
 int min1,max1;
 

main(){
  ifstream fin("ssm.in");
  ofstream fout("ssm.out"); 

fin>>n;
a[0]=0;
int x;
for(int i=1;i<=n;i++){
fin>>x;
a[i]=a[i-1]+x;	

}

min1 = 0;
max1 = 1;
for(int i=1;i<=n;i++){
	if(a[max1]-min1<a[i]-min1)max1=i;
	if(a[i]<a[min1])min1=i;
}

fout<<a[max1]-a[min1]<<" "<<min1+1<<" "<<max1;

  
 
  fin.close(); fout.close();  
}