#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int v[N];
int f[N];
 
int main(){
    int n,a = 0,b = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
    	cin >> v[i];
	}
	int ans = f[0];
   for(int i = 1; i <= n; i++) {
   			f[i] = max(f[i - 1] , 0) + v[i];
   }
   for(int i = 1; i <= n; i++) {
   	     if(ans < f[i]) {
   	     	ans = f[i];
   	     	b = i;
			}  
   }
   for(int i = b; i >= 1 ;i--)
    {
            if(f[i] == v[i])
            {
                a = i;
                break;
            }
    }
    cout << a << endl << b << endl << ans;
    return 0;
}