#include<fstream>
#define in "ssm.in"
#define out "ssm.out"

using namespace std;

int a[6000005], n, dp[6000005], pi, maxi, pimax, pfmax;

ifstream fin(in);
ofstream fout(out);
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
     dp[1] = a[1];
     pi = 1;
     for(int i=2;i<=n;i++)
     {
         if(dp[i-1] + a[i]>a[i])
             dp[i] = dp[i-1] + a[i];
         else
              dp[i] = a[i], pi = i;
          if(maxi < dp[i])
              maxi = dp[i], pfmax = i, pimax = pi;

    }
    fout<<maxi<<" "<<pimax<<" "<<pfmax;
    return 0;
}