#include <iostream>
#include <stdio.h>
using namespace std;long long ReplacementFor_best[6000001];int
ReplacementFor_maxSUM=-1000000,ReplacementFor_minSUM=1000000;int
ReplacementFor_mx,ReplacementFor_mi,ReplacementFor_begi;int ReplacementFor_SUM;
int main(){freopen("\x73\x73\x6d\x2e\x69\x6e","\x72",
stdin);freopen("\x73\x73\x6d\x2e\x6f\x75\x74","\x77",stdout);int ReplacementFor_Load;
cin>>ReplacementFor_Load;cin>>ReplacementFor_best[(0xd2d+202-0xdf7)];
for(int ReplacementFor_i=(0xd26+209-0xdf6);ReplacementFor_i<ReplacementFor_Load;
ReplacementFor_i++){cin>>ReplacementFor_best[ReplacementFor_i];if
(ReplacementFor_best[ReplacementFor_i-(0xd26+209-0xdf6)]>=(0xd2d+202-0xdf7))
ReplacementFor_best[ReplacementFor_i]=ReplacementFor_best[ReplacementFor_i-
(0xd26+209-0xdf6)]+ReplacementFor_best[ReplacementFor_i];else{
ReplacementFor_begi=ReplacementFor_i;}if(ReplacementFor_best[ReplacementFor_i]>
ReplacementFor_maxSUM){ReplacementFor_maxSUM=ReplacementFor_best[
ReplacementFor_i],ReplacementFor_mx=ReplacementFor_i;ReplacementFor_mi=
ReplacementFor_begi;}}cout<<ReplacementFor_best[ReplacementFor_mx
]<<"\x20"<<ReplacementFor_mi+(0xd26+209-0xdf6)<<"\x20"<<ReplacementFor_mx+
(0xd26+209-0xdf6);}