#include <cstdio>

int n, s, maxx(1 << 31) , from, to, number ;

int main(){
    freopen("ssm.in", "r", stdin) ;
    freopen("ssm.out", "w", stdout) ;
    scanf("%d", &n) ;
    register int i ;
    for (i = 1 ; i <= n ; ++ i) {
        scanf("%d", &number) ;
        if (s + number > number) {
            s += number ;
        }
        else s = number, from = i ;
        if (maxx <= s) {
            maxx = s ;
            if (s == number) {
                to = i ;
                from = i ;
            } else {
                to = i ;
            }
        }
    }
    printf("%d %d %d", maxx, from, to) ;
    return 0;
}