#include<fstream>
using namespace std;

#define INF 1000000000000000000ll

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

long long n;

int main()
{
    fin >> n;
    long long suma = -INF;
    int aux = 0;
    int i = 0, j = 0, i1 = 0;
    int x;
    
    for( int z = 1; z <= n; ++z )
    {
         fin >> x;
         if( aux < 0 )
         {
             aux = 0;
             i1 = z;
         }      
         
         aux += x;
         if( suma < aux )
         {
             suma = aux;
             i = i1;
             j = z;
         }   
    }
    
    fout << suma << ' ' << i << ' ' << j;
    
    fin.close();
    fout.close();
    
    return 0;
}